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Abstract 

We define cyUndric generafisations of skew Macdonald functions P\/^^{q,t) when either g = or 
t = 0. Fixing two integers n > 2 and fc > we shift the skew diagram A//i, viewed as a subset of 
the two-dimensional integer lattice, by the period vector (n, —k). Imposing a periodicity condition one 
defines cylindric skew tableaux and associated weight functions. The resulting weighted sums over these 
cylindric tableaux are symmetric functions. They appear in the coproduct of a commutative Frobenius 
algebra which is a particular quotient of the spherical Hall algebra. We realise this Frobenius algebra as a 
commutative subalgebra in the endomorphisms over a Uqs\{n) Kirillov-Reshetikhin module. Acting with 
special elements of this subalgebra, which are noncommutative analogues of Macdonald polynomials, on 
a highest weight vector, one obtains Lusztig's canonical basis. In the limit q = t = Q, this Frobenius 
algebra is isomorphic to the s[(n) Verlinde algebra at level k, i.e. the structure constants become the 
s[(n)fe Wess-Zumino-Novikov-Witten fusion coefficients. Further motivation comes from exactly solvable 
lattice models in statistical mechanics: the cylindric Macdonald functions discussed here arise as partition 
functions of so-called vertex models obtained from solutions to the Yang-Baxter equation. We show this 
by stating explicit bijections between cylindric tableaux and lattice configurations of non-intersecting 
paths. Using the algebraic Bethe ansatz the idempotents of the Frobenius algebra are computed. 
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1 Introduction 

The fusion or Verlinde ring Vfc, fc G Z>o of a Kac Moody algebra g is a particular finite-dimensional quotient 
of the Grothendieck ring Repg = ^xev^ ^[""a] ('^ith product (g)), where g is the corresponding (non-affine) 
semi-simple Lie algebra, is the set of dominant integral weights and [tt^] stands for the isomorphism 
class of the irreducible representation ttx with highest weight A. Given a non-negative integer k define 3k 
to be the ideal generated by elements of the form [tta] — {^IY^^^It^wox] where w is an element in the affine 
Weyl group W and woX = w{X + p) — p denotes the non-affine part of the weight obtained under the shifted 
level-Zc action of W with p being the Weyl vector. For instance, in the case of g = s[(n) the action of the 
simple Weyl reflections is detailed in equation (I2.5P in the text. The Verlinde algebra is then defined as 
Vfe Repg/3fe; this is in essence the celebrated Kac- Walton formula [33] [75]. The structure constants of 
Vfc are known to coincide with the fusion coefficients in Wess-Zumino-Novikov-Witten (WZNW) conformal 
field theory, dimension of moduli spaces of generalised 0-functions and multiplicities of tilting modules of 
quantum groups at roots of unity. 

1.1 Review of previous results 

In this article we will only consider the simplest case when g = sl{n) or g[(n) with Weyl group W = 6„, 
the symmetric group. There is a ring isomorphism x ■ Repg[(n) — > Z[a;i, . . . , a;„]®" which maps each 
isomorphism class [tt\] onto its Weyl character which can be identified with the Schur function s\ and 
we have s^Si^ — X^AeP^ with c^^ being the famous Littlewood-Richardson coefficients. In what 

follows it will be important to note that the ring of symmetric functions Z[ be turned 

into an infinite-dimensional bialgebra [23] |76j (which for convenience we define over C) with coproduct 
Asa = J2i_,ev+ *A/p ® where sx/^^ = J2uev+ ^l.i^^'^ ^^^"^ Schur function. 

Following [25], [28] define Ifc = (s(i«) - 1, S(fc+i), S(fe+2), . . . , S(fc+„_i)}. 

Theorem 1.1 (Gepner, Goodman- Wenzl) The map [tta] i-> [sa] '■= s\ +Ik defines a ring isomorphism 
Xk ■ -> Z[a;i, . . . ,x„]'^"/Ife. 

Define a non-degenerate bilinear form 77([7rA], [tt^]) — Sxf_i* on the Verlinde algebra Vk ®zC, where A, /i e f. 
are dominant integral weights at level k and fi* denotes the contragredient weight of p. Then (Vk ®z C,?]) 
is a (finite-dimensional) commutative Frobenius algebra. This fact is not often mentioned in the literature, 
but it will motivate our definition of a deformed Verlinde algebra below. 

In [40] it was shown that there exists an alternative, combinatorial description of the Verlinde algebra 
which employs a local affine version of the plactic algebra in the Robinson-Schensted-Knuth corre- 
spondence. Each dominant integral weight A G 'Pn k} level k corresponds to a unique composition 
m(A) = (iTii, . . . , m„) G Z"q where — mi(X) is the multiplicity of the part i in the conjugate partition A' 
for i = 1, . . . ,n — 1 and k = Interpret each m(A) as a particle configuration on the sl(n) Dynkin 

diagram where TOi(A) particles are sitting at the ith node; see Figure [LT] for a simple example. Define maps 
/3*,/3j : k ^ 'Pnk±i 'wtiich increase and decrease the number of particles at node i by one, respectively. 
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Figure 1.1: Graphical depiction of the combinatorial fusion product for n = k = 2>. The start configuration 
corresponds to the weight A = 2wi +uj2- Acting with the affine plactic Schur polynomial S(2,i) yields three 
nonzero terms; each is obtained as a sequence of 3 hopping moves written as monomials in the a^'s (top). 
The bottom line shows the fusion product where columns of height 3 have been dropped from the Young 
diagrams which represent the weights. 



The affine plactic algebra is then generated by the maps — I3*^i(3^ which move one particle from node i 
to node i + 1 with i G Z„. The directed coloured graph obtained from setting A — fi if aim{\) = m{^) 
matches the Kirillov-Reshetikhin crystal graph B^'^ of the quantum enveloping algebra Uq5\.{n). Define the 
affine plactic Schur polynomial |40(|4T] as s\ := dct(/iAi-i+j)i<ij<n with hr = J2^\-ril^i)^"'^i^ ' ' ' ^n"-i Pn" ■ 
The polynomial sx is well-defined, since one can show that hrhr' = hr'hr for all r, r' G Z>o. 



Theorem 1.2 (Korff-Stroppel) Consider the free ahelian group ZP^^. with respect to addition. Introduce 
the product X ® ^ := S\^, then (Z.'P^j,, ®) is canonically isomorphic to the Verlinde ring Vk- 

Note that s\ specialises to the finite, non-affine plactic Schur polynomial of Fomin and Greene jl9) when 
setting formally a„ — 0; see also the construction of noncommutative Schur's P, Q-functions using a shifted 
plactic monoid in [69J . The combinatorics of these constructions is less involved than the one of the affine 
polynomials. Other approaches to noncommutative symmetric functions can be found in [24J and, in partic- 
ular, noncommutative Hall-Littlewood functions have been discussed in |31| . |59| . 

Define the two-sided ideal = (s(„) - 1, S(„+i), S(n+2), ■ ■ ■ , S(„+fc_i)). 



Theorem 1.3 (Korff-Stroppel) The map [ttx] ^ [sy] ■— sy +2^, where A' is the conjugate partition, 
defines a ring isomorphism x'k '■ ^ Z[a;i, . . . , cc/c]®*"/!^. 

This result [401 Theorem 1.3] is intimately linked to a quantum integrable system, the so-called phase 
model, which has been considered in [7J. Interpret the complex linear span CV^ f, as the state space of a 
discrete quantum mechanical system and — s^^-j ±S(^„_^^ as its set of commuting quantum Hamiltonians. 
Computing the common eigenbasis of the latter via the so-called Bethe ansatz or the quantum inverse 
scattering method leads to the coordinate ring of a finite 0-dimensional affine variety, the solutions to the 
so-called Bethe ansatz equations. This coordinate ring is the quotient ring Z[a;i, . . . , 2;^]®'=/!^. and the 
so-called Bethe states, the eigenstates of the quantum Hamiltonians, are the idempotents of the Verlinde 
algebra [40] [42]. 
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1.2 Deformed fusion matrices and canonical bases 

The main resuU of this article is that the combinatorial description of the Verlinde algebra in terms of 
affine plactic Schur polynomials and Kirillov-Reshetikhin crystal graphs can be lifted to the quantum affine 
algebra [/^g[(n) using Lusztig's canonical basis [51] [52], which is the same as Kashiwara's lower crystal 
basis |35| . This induces in a natural way a product on the corresponding Kirillov-Reshetikhin module which 
then becomes a commutative Frobenius algebra. 

The central algebraic object which we are going to employ is the n-fold tensor product Hf" of the g-oscillator 
or Heisenberg algebra TLq whose generators will be realised as maps Pl^Pi : 'C{q)'P^ f. — !> C{q)V^ j^^-^^ which 
generalise the maps mentioned previously in the contaxt of the combinatorial Verlinde algebra. We will 
show that there exists an algebra homomorphism C/^g[(n) — "Hf^ which allows one to pull the n-fold tensor 
product of any Hg-module back to the quantum afhne algebra. The linear span of the particle configurations 
on the sl{n) Dynkin diagram discussed earlier corresponds to the infinite-dimensional highest weight module 
known as Fock space J^®" = ®j,>o ^((7)7^,^^,. Denote by S''{V) the fc"^ divided power in the quantum 
symmetric tensor algebra of the vector representation V of Uqgl{n) and let uji be the first fundamental affine 
weight of s[(n). 

Proposition 1.4 There exists a U^sl{n) -module isomorphism J^®" ^ ®fc>o W^''' , where W^^^ is the Kirillov- 
Reshetikhin module W{kuJi). When restricting to the finite algebra Uqgl{n) one obtains the module isomor- 
phism ^ S{V) := S'^iV). 

Similar to the case of the Verlinde algebra, we consider the (noncommutative) subalgebra C Hf" which is 
generated by the alphabet {oi — ■ i € ^n}- The latter corresponds to the images of the products 

{KiFi, . . . , KnFn} of quantum group Chevalley generators under the above homomorphism Uqgl{n) -> Hf". 
In particular they obey 

QiOj = ajOi, \i - j\ > 1, 
ttt+iaf -f q^afai+i = (1 + q'^)aiai+ia^, 

af+iai + q^ Oiol^^ = {1 + q'^)ai+iaia^+i , ?,jGZ„. (1.1) 

These identities are simply the quantum Serre relations of Uqgl{n) rewritten in the generators KiFi. In the 
crystal limit q = (jl.ip are the Knuth relations of the (local) afhne plactic algebra considered in |40J and 
we have now the following generalisation of the affine plactic Schur polynomials. 

Let denote the UqSl{n) highest weight vector in S''{V) and denote by B„,fe = {|A) : A e "P+j.} C S''{V) 
the canonical basis. The precise definition of the basis vectors |A) will be given in the text. 

Theorem 1.5 (deformed fusion matrices) There exists a set of commuting elements Bn '■— {Q'\ '■ Ai > 

• • • > A„, A,: G Z>o} C H®", polynomial in the ai 's, such that 

\^i)®\v)■.^Q'^\v) , iJ^.^eVl^ (1.2) 

defines a commutative Frobenius algebra ^n,k — {'^{Q)'Pn ®)- '^^^ unit is given by the highest weight vector 
that IS Q'x\k") = |A). 
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Thus, the set B„ C 7^®" generates the canonical basis in each S'''{V) when acting on the respective highest 
weight vector. The polynomials Q'^ in the generators Ui exhibit a particularly nice structure which allows 
one to identify them as noncommutative analogues of Macdonald functions, where one parameter is set to 
zero. We refer to {Q'x} as deformed fusion matrices since setting formally q = in p.ip one recovers the 
combinatorial ring in Theorem II. 21 

To put these findings further into perspective we recall that Lusztig's geometric construction of the canonical 
basis *8 C UgTi^ focusses on polynomials in the -Fi's, that is, one considers UqW^ instead of Uqb^ . Certain 
special elements X,Y in the dual canonical basis 58* are known to quasi-commute, XY = qYX; this was 
conjectured in [5] and proven for semi-simple quantum algebras in |60j using Ringel's Hall algebra approach. 
For UqQl{n) with q a root of unity the canonical basis is known to be linked to the Ringel-Hall algebra of 
the cyclic quiver |64| . 

1.3 The deformed Verlinde algebra: Demazure characters 

Denote by Q\{q,t) — b\{q,t)P\{q,t) the celebrated Macdonald functions, where b\{q,t) is some normal- 
isation factor; details will be provided in the text. Consider the limit Pa := P\{0,t), Q\ := Q\{Q,t) e 
C(t)[a;i, . . . jXfc]®*" which are the celebrated Hall-Littlewood functions. Then one has the product expansion 

P^.P. = J2 f^^u{t)Px, (1-3) 

where the f^^{t) are the structure constants of Hall's algebra or the spherical Hecke algebra; see [5^ and 
references therein. 

Define the two-sided ideal 

^'k = {Q(n) + — 1, Q(n+1) + t^Ql, ■ ■ ■ , Q{n+k-l) + t^Q(k-l)), 

where Q\ ~ Qx{Q,t^^) and let k = C{{t}} be the field of formal Puiseux series. The extension of the 
base field to k is required to construct the idempotents of ^n,k- The following statement is the analogue of 
Theorem O 

Theorem 1.6 (deformed Verlinde algebra) Fort = q^ the map \\) ^ [Py] is an algebra isomorphism 
S^„,fc®k^k[xi,...,a;fc]®V2^fe- 

The analogue of Theorem 11.11 for 'Sn,k is currently missing. However, it is more natural to consider the 
deformed fusion product (|1.2[) as a modification of the product 

Q',Q'.- E /mv'WQv, (1-4) 

AG-P+ 

where Q'^ :— Q\{t,0) £ C{t)[xi, . . . , Xn]'^" is now the complementary limit of Macdonald functions and 
A' denotes the conjugate partition. In the projective limit of oo-many variables there exists a bialgebra 
automorphism Wf : Px{0,t) H> Qx'(t,0) which is simply the known duality relation of Macdonald functions 
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Figure 1.2: Example of a cylindric tableau for n = 4 and A: = 5. Set A = (5, 3, 3, 1), ^ = (5, 4, 2, 2) and d = 3. 

[551 VI. 5, Equation (5.1), p327] when one of the parameters is set to zero. The dual Macdonald function P( 
can be identified with characters of so-called Demazure modules related to s[(n) [63J (see also |32j for other 
Kac-Moody algebras) and [17]. Define a modified product 

Q'^.*Q'.--= E ^MV'WQL, (1-5) 

where N^,^,{t) is defined through [P^-P^'] = EAeP+^ ^/^V' (*)[-Pa'] in the quotient k[a;i, . . . , a;fc]®'= /^fe- The 
coproduct of the resulting Frobenius algebra leads to a cylindric generalisation P^/^/^^ = ^\^-p+ N^'^' {t)Pl 
of the skew Macdonald function P'x/^ '■— Px/ii{t,0) — J2u f^l'i^'W^iy- ^^^^ define P'^/j^/^ explicitly as 
weighted sum over cylindric Young tableaux (also called reversed cylindric plane partitions). The latter 
were first considered in [27j and are maps T : \/d/ ^ — > N, where A/o?//i denotes a cylindric skew diagram 
which can be seen as set of points in 1? obtained by a periodic continuation of the ordinary skew diagram 
(Ai + (i, . . . , A„ + d)/ II with respect to the period vector Q. — {n, — fc); see Figure 11.21 for an example. We 
believe the cylindric skew Macdonald functions P!^/^y^ to be of interest because of the following observations. 

Firstly, at t = they yield cylindric Schur functions sx/d/i_i — J2\ev+ where N^^{0) are the 

WZNW fusion coefficients. These cylindric Schur functions arise from the coproduct of the Verlinde algebra 
seen as Frobenius algebra. Similar cylindric Schur functions appear in the context of the small quantum 
cohomology ring of the Grassmannian [SS] (see also [S3]). Furthermore, cylindric Young diagrams and 
tableaux occur in the representation theory of double affine Hecke algebras [70] . 
Secondly, we have the following observation: 

Conjecture 1.7 The polynomials K^i y /j^/ ^r{t) defined through the expansion 

), (1-6) 

where is the Schur function, have always non-negative coefficients. 
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This conjecture is currently based on numerical computations, but as we will explain in the text, for an 
appropriate choice of these polynomials specialise to the celebrated Kostka-Foulkes polynomials Kj^i yit) 
and the known expansion P[{t) — K^t\i{t)s^ has representation theoretic interpretations: setting t = 1 
the Kostka numbers if^/ are multiplicities of finite-dimensional s[(n)-modules in the Demazure module 
corresponding to Pj^ [631 Remark after Theorem 8] . In certain cases this result can be generalised to arbitrary 
t: the function -Pj^(t) can be identified as the graded character of Demazure modules of the current algebra 
sl(n) ® C[i] and the coefficient of V in the Kostka polynomial Ky f_ii{t) provides the dimension of subspaces 
of degree r in Feigin-Loktev fusion products. This has been conjectured in [17J and proved in [11, Corollary 
1.5.2]; see also [ITJ Theorem 5.2], [55] and [17] for a computation of the graded characters using crystal 
bases. Results on Demazure modules and fusion products related to Lie algebras other than type A can be 
found in [SH]. It would be desirable to find similar representation theoretic interpretations of (|1.6p proving 
the above conjecture. 

In this context we also mention that it has been shown in [2J that graded multiplicities in Feigin-Loktev 
fusion products of Kirillov-Reshetikhin modules are related to the generalized Kostka-Foulkes polynomials 
introduced in [68 1 and [37J. Related deformations of fusion coefficients can be found in [18] and |651I66|. 
However, the deformed fusion coefficients in loc. cit. specialise to the known fusion coefficients at q — 1 
instead of g = and appear to be different from the structure constants of the Frobenius algebra discussed in 
this article. Also, there have been g-deformed versions of the Virasoro algebra suggested [3]; at the moment 
the connection between these constructions and the one in this article is unclear. 

1.4 Yang-Baxter algebras and quantum integrable systems 

One of the novel aspects of the combinatorial description of the Verlinde algebra in [40H42] is its identification 
with the commutative algebra generated by the Hamiltonians or integrals of motion of a quantum integrable 
system. Here we show that these findings generalize from the simple combinatorial phase model considered in 
the case of the Verlinde algebra to a genuinely strongly-correlated quantum many body system, the so-called 
q-boson model |7] . The quantum Hamiltonians generate a commutative Frobenius algebra and the latter are 
in one-to-one correspondence with two-dimensional topological field theories; we will address this aspect in 
the conclusions and connect it with recent developments in four-dimensional supersymmetric N — 2 gauge 
theories [57] . 

Central starting point for the algebraic formulation of a quantum integrable model are solutions to the 
quantum Yang-Baxter equation, 

Ri2{x,y)Li3{x)L23{y) ^ L23{y)Li3{x)Ri2{x,y) . (1.7) 

The latter is an identity in End(T^(a;) (g) V{y) ^Tiq) where V is some complex vector space, V{x) :— C|x] (g) V 
and it is understood that R{x, y) : V{x) ® Vly) V{x) ® V{y) and L{x) : V{x) ^Hq ^ V{x) ($> Tig only act 
nontrivially in those factors of V{x) (E> Vly) Cg) Tiq indicated by the lower indices when numbering the spaces 
from left to right with 1,2,3. Here x,y are some formal variables which - when evaluated in the complex 
numbers - are called spectral parameters. 
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One can interpret the relation (jl.7p as the definition of a subalgebra in Tig which is called the Yang-Baxter 
algebra. The latter comes naturally equipped with a coproduct AL{x) = L02 (2^)^01(2;) and one is led to 
consider the monodromy matrix T{x) — Lo,„(a;)Lo.n-i(a;) • • --^0,1(2;) G End{V{x) ® H^"), where the first 
index now refers to the factor V{x) and the second numbers the copies of TLq in 'Hf'^. Taking the formal 
partial trace over V one obtains the current operator 0{x) = J2r>o ^^^r = Try T{x) with Or G H®" and it 
follows from the Yang-Baxter equation that 0{x)0{y) — 0{y)0{x), \/x,y. These are Baxter's 'commuting 
transfer matrices' and their matrix elements (A|C'(a;i) • • • 0{x()\^) in the Fock space J^®" can be interpreted 
as partition functions of an exactly-solvable lattice model in statistical mechanics with periodic boundary 
conditions. Alternatively, one can interpret the coefficients {Or} as the commuting Hamiltonians of a 
quantum integrable model. Both points of view are important. 

Statistical mechanics. We will discuss two solutions (i?, L) and (i?', L') to the Yang-Baxter equation (|1.7[) 
setting V = and V = the infinite-dimensional Fock space of the q-Heisenberg algebra Hq. The 
solution for V — has been obtained previously [7], the other one is new. We will show that the 
resulting current operators O ^ E and C = G' can be interpreted as noncommutative analogues 
of generating functions for elementary symmetric, Or — e^, and multivariate Rogers-Szego polyno- 
mials, O'r — Q[r), ill the alphabet {ai,...,a„}, respectively. They satisfy an analogue of Baxter's 
famous TQ-relation for the six and eight-vertex model [4]. The corresponding partition functions 
(A|0(a;i) • • • 0{xe)\^) are symmetric functions, since the current operators or transfer matrices com- 
mute. Stating explicit bijections between lattice configurations of the associated statistical mechanics 
models and cylindric Young tableaux we show that they yield cylindric skew Macdonald functions 
Qx'/d/ii' a-iid P'x/d/fi ^ 12xe'P+ ^li'u'i^)-Pv mentioned earlier. The ordinary skew Macdonald functions 
Qx'/^i' — QA'//^'(0,i) and P'xji^ ~ Px/fiit^^) a-re obtained as special cases for d — which corresponds 
to open boundary conditions on the lattice. Another instance where Px(i, 0) has occurred in the 
context of integrable systems is in the case of the g-deformed Toda chain where they appear as eigen- 
functions of the quantum Hamiltonians [26] . Here the eigenfunctions of the Hamiltonians are instead 
Hall-Littlewood functions; compare with [72J . 

Quantum integrable models. The other perspective motivated by physics is to interpret the coefficients 
{Or} as quantum Hamiltonians and the canonical basis vectors in S'^{V) as quantum particle config- 
urations on a ring-shaped lattice, analogous to the discussion of the Verlinde algebra above. The two 
solutions {R,L) and {R',L') will yield the Hamiltonians of the so-called q-boson model and the dis- 
crete Laplacians introduced in [73] for a discrete version of the quantum nonlinear Schrodinger model. 
Mathematically, the {Or} will generate the Frobenius algebra ^n,k', they can be thought of as the 
basic building blocks of the deformed fusion matrices in (|1.2p . Computing the eigenbasis {c\} of the 
quantum Hamiltonians {Or} in the fc-particle space, via the so-called algebraic Bethe ansatz, we will 
obtain the idempotents of the Frobenius algebra, Cx * ^p, — (^a^iCa with 1 = e^. This is known as 
Peirce decomposition in the literature |55| and requires a novel algebro-geometric proof of completeness 
of the Bethe ansatz for this model, which we state in Section 7. 
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1.5 Outline of the article 

The following list summarises the discussion and results contained in each section of this article. 

Section 2. We introduce the necessary conventions and algebraic notions (the extended afEne symmetric 
group, the weight lattice, the affine Hecke algebra, the quantum afSne algebra UgQl{n), Macdonald 
functions) which we need to keep this article self-contained. 

Section 3. We discuss the central algebraic object, the g-boson algebra and its Fock space representation. 
We state the algebra homomorphism with the quantum affine algebra [/^gl(n) and prove the module 
isomorphism with the Kirillov-Reshetikhin module. In particular, we identify the basis in the Fock space 
with Lusztig's canonical basis in the quantum algebra module. Then we introduce several solutions 
to the Yang-Baxter equation in terms of the g-boson algebra and use them to introduce analogues of 
Macdonald polynomials in a noncommutative alphabet. 

Section 4- Employing one of the solutions to the quantum Yang-Baxter equation we define a statistical 
vertex model and show that its partition functions on a square lattice with fixed boundary conditions 
yield ordinary skew Hall-Littlewood functions. 

Section 5. We generalise the discussion of the previous section to periodic boundary conditions on the 
lattice and show that the associated partition functions can be interpreted as cylindric Hall-Littlewood 
functions. This section contains in particular the definition of cylindric loops and cylindric skew 
tableaux adapted to the present discussion of the Verlinde algebra. We will state explicit bijections 
between periodic lattice configurations and cylindric tableaux. We relate the expansion coefficients 
of the cylindric Hall-Littlewood functions in terms of monomial symmetric, Schur and ordinary Hall- 
Littlewood functions to matrix elcnicnts of the noncommutative Macdonald functions of Section 3. In 
particular, we express the inverse Kostka-Foulkes matrix as a noncommutative analogue of a Schur 
polynomial in the g-boson algebra. 

Section 6. We use the second solution of the quantum Yang-Baxter equation in Section 3 to define another 
statistical vertex model whose partition functions lead to cylindric generalisations of the skew Macdon- 
ald functions P\/fj_{t,Q)- Similar as in the Hall-Littlewood case of the previous section, wc relate also 
their expansion coefficients in various bases in the ring of symmetric functions to matrix elements of 
noncommutative Macdonald polynomials in the q'-boson algebra. We show that the celebrated Kostka- 
Foulkes polynomials coincide with the matrix element of such a polynomial which is dual to the Schur 
polynomial. 

Section 7. Using the algebraic Bethe ansatz we compute the eigenbasis of the noncommutative Macdonald 
polynomials in the Fock space. This leads to a set of polynomial equations which define a discrete 
algebraic variety. We discuss the related coordinate ring and, using invariance under the extended 
affine symmetric group, identify it as a quotient of the spherical Hecke algebra, which is closely related 
to the Ringel-Hall algebra of the Jordan quiver. Furthermore it is equipped with the structure of a 
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commutative Frobcnius algebra and we show that its product and coproduct are related to cylindric 
Hall-Littlewood and Macdonald functions discussed in Sections 5 and 6. Choosing a distinguished 
basis its structure constants are polynomials in an indeterminate t = whose constant terms equal 
the WZNW fusion coefficients, the structure constants of the Verlinde algebra. 

Section 8. We summarise our findings and set them into relation with a recent observation in the context 
of four-dimensional N = 2 supersymmetric gauge theories which suggests a correspondence between 
two-dimensional topological quantum field theories and integrable quantum many-body systems. 

2 Preliminaries 

2.1 q-numbers 

Let q be an indeterminate then we define the following standard g-numbers, 

^^^^ ''^ q-q-^ ' ^"^'^^ Nq[m - l]^ • ■ • [2]g[l]9 . 

In addition, we require the q-Pochhammer symbol 

oo r— 1 / \ 

{x;qU:=T\{l-xq^l [x; q)r := T\{1 - xq^) = . (2.1) 

For any composition A = (Ai, . . . , A^.) G Z>q we will use the shorthand notations 

{x;q)\:=J\{x;q)xi, {q)r ■= {q; q)r, {q) X ■= {q) Xi ■ ■ ■ {q) Xr ■ (2-2) 

i>0 



We will also need the g-binomial coefficients 

:= J (SL"(9). - (1-9). ..(1-9") ' uv,u^u ^2.3) 



m + n 
n 



(<?)„+„ (l-9'"+")...(l-g"+M ^ ri 

^^^^ — — ^ — 5^ — i m,n> 



Q 



0, else 



N.B. q plays here the role of a dummy variable and we will apply the same definitions for other indeterminates 
or powers of q in particular we will often use t = q^ instead of q. 

2.2 The extended afFine symmetric group 

We recall the definition of the extended afhne symmetric group &r- The latter is generated by the elements 
(cTo, CTi, . . . , crr-i,T^^} subject to the relations 

2 1 -1 

(JiCri+i(Ji = ai+idiCJi+i, aidj = djai, \i - j\ > 1, i,j eZr . (2.4) 

Each w G &r can be written as w = t'"(t for some m G Z and a G &r with &r C &r being the symmetric 
group on r-letters generated by {cti, . . . , ffr-i}- The Bruhat order can be extended from &r to 6r by setting 
w Kw' ifw = T"^a, w' = T^'cr' with m = m' and a < a'. Similarly, one can use the decomposition w = T"^a 
to define the length function as i{w) = £{(t). We shall denote the longest element in &r by Wr- 
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Note that an alternative set of generators for &r is {(Ti, . . . , (T,._i} U {yi, . . . , y,.} where yiyj — UjUi for 
all I < i,j < r and (TiyiUi = yi+i, (TiUj = Vji^i for j ^ i,i -\- 1. Both definitions are related via cto 

■ • • • a2<Ji(72 ■ • ■ ar-lVi^Vr and r — CT1CT2 • • • Ur-lVr- 

2.3 Action on the weight lattice 

Let Vr = 0[=i be the 0[(r) weight lattice with standard basis ei, . . . , and inner product (ej, Cj) = Sij. 
We denote the simple roots by = — e^+i, i = 1, . . . , r — 1 and the affine root by ar = Sr — ei- Let 
denote the set of (integral) dominant and anti- dominant weights. Recall the following right level s action of 
&r on Vr for s > 1: 

Xai = (Ai, . . . , Aj+i, A,, . . . , Ar), i = l,...,r— 1, 
Acq = (Ar + s, A2, . . . , Ar-l, Ai — s), 
Ar = (Ar + s, Ai, A2, . . . , Ar-i), 

Ayi = (Ai,...,Ai + s, ...,Ar) . (2.5) 

The subsets 

A+, := { (Ai, A2, . . . , Ar) e Pr+ I s > Ai > A2 > • • • > Ar > 1} (2.6) 

and Ars = WrA'^g arc both fundamental domains with respect to the level s action of &r on Vr- For each 
A e A~g denote by &\ C &r the stabilizer subgroup of A and by &^ the set of minimal length representatives 
of the cosets SA\©r- We shall use the symbol wx for the longest element in &x- 
Throughout this article we will make use of the following bijections. 

Reduction. For practical reasons we will also need the set 

■^r,s ■= { (Al, A2, ...,Xr)eV+\ S > Ai > A2 > • • • > Ar > 0} 

which again is a fundamental domain. We note that there exists a bijection ~ : A^s by sending 

A to A, the partition obtained from A by deleting all parts of size s. We shall make frequently use of 
this map. 

^-involution. In addition, we will require the following ^-involution on Ars- given A G Ars define A* 
to be the unique element which is the inverse image of (s — Ar, • . • , s — A2, s — Ai) G Ars under the 
above bijection ~ : A'^^ — >■ A'^^. Note that when identifying partitions with weights. A* is simply the 
contragredient weight of A. 

Rotation. The fll(n) Dynkin diagram automorphism induces a bijection rot : A'^^ — > A'l^ given by A i->^ 
rot(A) := n with mi{fi) := m8+i(A), i G Z„. 
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2.4 The affine Hecke algebra 

The afSiie Hecke algebra Hr is the C[(7, q"^] algebra generated by {Tq, • • • 7 and an invertible element 

Tt = T subject to the relations 

{T,-q-^){T, + q)=Q, tT,t-^=T,+i 
TjTj+iTj = T^+iTiT^+i, TiTj = TjTi, \i - j\ > 1, i,j e 

A basis {Tw}^^^ is constructed as follows: for any w, w' e 6r set T^u,' := T^T^' if + ^(w') — £{ww') 
with T(j; = Ti. Alternatively, Hr is in the Bernstein presentation generated by {Ti, . . . ,Tr^i} and a set of 
commuting, invertible elements {Yi, . . . ,Yr} obeying 

T,Y,T, = , T,Y, ^YjT, for + 

To relate this with the previous presentation use the formulae Tq ~ 7,71^ • • • T.2^T^^T2^ ■ ■ ■ T,^_}iY^^Yr and 
r = T-'T-^ ■ --T^XYr. Conversely, = T,_il^,_2 • ■ ■ TiT-^T^XT;}^ • • - T, and - T-.^ for A e V+ . 
There exists a canonical bar involution — : Hr Hr defined by g = g~"^ and — {T^~i)^^; in particular 

%=T,-{q-q-^). 

Define 1, := (1/c.) E.„ee„ ^itli = ^"'^"^ and denote by Z(i?,) ^ Cfe, g-i] [Yi, . . . , F,]®- 

the centre of the afhne Hecke algebra. Then the map $ : Z{Hr) IrHr^r given by ^P\{Yi, . . . , Yr; 0, t = 
q^) H> IrY^lr, where P\{0,t) are the Hall-Littlewood polynomials (see below), is known as the Satake 
isomorphism and IrHr^r as the spherical Hecke algebra. Recall that {IrY^lr : Ai > . . . > A^ > 0} is a 
basis of the spherical Hecke algebra; see e.g. [58] for details and references. 

2.5 The quantum enveloping algebra of gl{n) 

Let Un = UyQl{n) be the unital associative C(q)-algebra generated by {Ei, Fi, Kf^}i=i^,,,^n and subject to 
the relations: 

(Rl) The K^^'s commute with one another and KiK^^ — K^^Ki = 1. 
(R2) K,Ej = q^^^-^^^+^EjK,, K,Fj ^ q-'^'^+^'^+^ F^K, and 

E F- - E E - :..Em+]_^zJ^2±1A 

(R3) For X ^E,F we have X^XJ = X^X, for \i- j\>\ and else 

+ = 0. (2.7) 

Here Ki_j := KiK~^ and all indices are understood modulo n. 

We will denote by U„ = C/^sl(n) the subalgebra generated by Ei,Fi and ii'i.i+i, i^T^+i and by CX,i,U„ the 
finite-dimensional subalgebras obtained when restricting the index toi = l,...,n — 1. We choose to work 
with the coproduct defined via A{Ki) ~ Ki ® Ki and 

/\{E,)^E,®K,+i^, + l®E,, A{F,)^F,^l + K,^,+i(S)F,. (2.8) 
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This will allow us to make contact with the discussion in [9, Section 3, page 7]. The corresponding co-unit 
and antipode are respectively given by 



eiE,) = e(F,) = 0, e{K 



1 



and 



(2.9) 



(2.10) 



Furthermore, for discussing the canonical basis below we will require the bar involution; this is the unique 
antilinear automorphism defined via Ei = Ei, Fi = Fi and Ki = K^^. A [/„-module V is said to possess a 
compatible bar involution V V \im] — uv ioT all u ^Un and v & V . 



2.6 Macdonald functions 

Let g, t be indeterminates and consider the following extension of the ring of symmetric functions K{q, t) = 
K®i,'C{q^t) where A = limA„ is the projective limit of the projective system of symmetric polynomials in n 
variables, A„ = . . . , a;ri]®", n > 1, with the canonical map A„_|-i -» A„ which sends Xn^i to zero. We 
now review the definition of a special basis in A{q,t), known as symmetric Macdonald functions; we shall 
follow the conventions used in |53] . 
For a given partition A define 



^A(g,i) = ]J &a(s;9,0: bx{s;q,t) 



sex 



I — qa.x{s) + lflx{s) ' 



(2.11) 



where the product runs over all squares s — in the Young diagram of A and ax{s) = Xi — j is the arm- 
length (number of squares to the east) and lx{s) = \'j — i the leg-length (number of squares to the south). 
Given a skew diagram A//i, define two functions (fx/fj,, '^'x/ii which are zero unless A — is a horizontal r-strip 
in which case 



bxis;q,t) 
b,,{s;q,t) 



and ipx/i^il^t) 



n 



bt,is;q,t) 
bx{s;q,t) 



(2.12) 



with C'x/p (respectively Rx/^i) being the union of all columns (respectively rows) which intersect A//i. 
Let A, /i be partitions with /i C A and denote by A//x the associated skew diagram. Given a (semi-standarcQ) 
tableau T of shape A//i decompose it into a sequence of partitions fi — A^"-* C A*-^-* C . . . C A'*^-* = A such 
that A^'+^^ /A^'^ is a horizontal strip and set Lpj, :— Y\^^q V'At'+i) /a(') j V't ni>o V'At'+i) /a(') • N.B. we have 
the identity h^Lpj^ = bxipr fo'^ any tableau T. 



Example 2.1 Let A = (3, 2, 2, 1), ^ = %, the empty partition, and consider all tableaux of weight (2, 2, 2, 2), 



1 


1 


2] 


1 


1 


3 


2 


3 




2 


2 




CO 


4 




CO 


4 




4_ 






4_ 







1 


1 


4 


2 


2 




CO 


3 




4_ 







^In this article we will only consider semi-standard tableaux and, henceforth, simply call them "tableaux" 
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Then one finds the weights 

^ + {l-qH){l-t^) {l-qH^){l-t^) 

1-qt ' {l-qt){l-qt^y {I - qt^){l - qt^Y 

and ip'p = 6aV't "^^^'^ 

{l-tni-t'){l-qt^){l-qt^ni-qH^) 

Skew Macdonald functions Qx/^{x; q, t) = b\{q, t)Px{x; q, f)/6^(g', t) can be defined as the following weiglited 
sums over semi-standard tableaux T, 

Q\/n{x;q,t) = ^ (prp{q,t)x'^ and Px/^{x;q,t) = ^ ■ipr^{q,t)x'^ . (2.13) 

Specialising to = 0, the empty partition, one obtains ordinary, non-skew, Macdonald functions which are 
simply denoted hy Q\, P\. 

Theorem 2.1 (Macdonald) The family {Qx{q,t) : A partition } forms a basis of the ring of symmetric 
functions A(g, t). 

Fix a bilinear form A(g', t) x A{q, t) C(g, t) (antilinear in the first factor) by setting 

iPx,Q^)^{Px,Q^),^t:^Sx^. (2.14) 

Macdonald functions interpolate between various other bases in the ring of symmetric functions and we shall 
make repeated use of the following special cases. 

2.6.1 Special cases of Macdonald functions 

Elementary symmetric functions. Suppose A = (f) is a vertical strip, then ^'(i'-) — with 

E{u) = Y\_{^ + UXi) = '^erU'^, Cr = ^ Xi^ ■ ■ ■ Xi^ . (2-15) 

i>0 r>0 ii<...<ir 

The set {e\\ where A ranges over the partitions and e\ := ex^ex^ ■•■ is a Z-basis of the ring of 
symmetric functions A. 

Basic Macdonald functions. Suppose A = (r) is a horizontal r-strip, then (5(r) = Qr with 

g(")=n lT.f°° =Eg-(^;g'^K' Ma,0=E7^"^M, (2.16) 

»>1 r>0 \M=r 

where m^(a;) = P\{x; q, 1) are the monomial symmetric functions. The set {gx{q, t)} where A ranges 
over the partitions and gx{(l,t) := g\i{q,t)gx2{<l^t) ■ ■ ■ is a basis in A{q,t). Below we will consider the 
special limits gx ■= gx{0,t) and g'^ := gx{q,0)- In particular, we have that 

g'Aq) ■= 9r{q,0) = E S^' (5)/* ■= • • • (2-17) 
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are multivariate Rogers-Szego polynomials [62\ h[. — {q)rg'r with generating function [1, Chapter 3, 
Example 17] 

G'i--^^)-\{7Z^ = Y.Ki^- (2-18) 



(uXi\q)oo ^ iQ)r 

i>0 ^ iTiJoo yijr 



Hall- Littlewood functions. Specialising q = the Macdonald functions become Hall-Littlewood (HL) 
Junctions sometimes also called spherical Macdonald functions because of their relation to the spherical 
Hecke algebra, 

QA(a;;0,t) = ^ (^r(0,i)a:^ and Pa(x; 0, = ^ V't(0, O^^^ , (2.19) 

|T|=A |T|=A 

where the coefficients i^A/p(0,t) =; ^P\/^{t), ''Px/fj,{0,t) —: i^\/^{t) now have the simpler form 

^ I Yli&i^/^ (1 - t^''-^'^+^), if A - A* is a horizontal strip 20) 

I 0, otherwise 

and 

^ I n»Gj,/^(l - t^''^'^'^+^). if A/a* is a horizontal strip 21) 

'^^^ I 0, otherwise 

Here the index set /a/^ contains all integers i for which 9[ = 1 and 9[_^_i — with 6' = \' — ji' being the 
transposed skew-diagram. In contrast, J\/^ consists of the integers i for which 6[ — Q and 9[^i — 1. 
The integers TOi(A) — \[ — and rai{^,) — fj,[ — n'^^^i are the multiplicities of the part i in the 
partitions A and /i, respectively. Note that 

^W^A/pW - ^aW^a/pW, bxit) = nW™»(^) • (2.22) 

i>Q 

In what follows we will omit the dependence on the second parameter in the notation and simply 
write Qx(x;t) = Q\{x]0,t) and P\{x;t) = Px(x;0,t). Denote by Rij the familiar raising and lowering 
operators of the ring of symmetric functions, RijX — (Ai, . . . , A^ + 1, . . . , Aj — 1, . . .). Then we have the 
expression 

Q^^Yl ^ 9\, 5A = gAiffAa . ■ . , (2.23) 

i<J 

which expresses the Hall-Littlewood Q-function as polynomial in the = gr(0,t). 

Demazure Characters and q-Whittaker functions. In light of the definition (|2.19p it is natural to 
consider also the complementary limit of Macdonald polynomials setting now t = 0. Define 4''x/fj.{l) ■— 
V'A//x(a,0) then 

I n ''''^^l , if A//i is a horizontal strip 

^x/,{q) = \ ^^'>oL^-''. J,' ^ . (2.24) 

I 0, otherwise 

and, similarly, setting ip'^^^{q) :— ip^^^{q,0) one finds 



■ Y[i>o [a'^' -'^^ ] ' if A//Lt is a horizontal strip 



I 0, otherwise 
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N.B. the identities f'^/^{q) = i^x/^il^^) = i^'x/^iq) hold with ^l' , A' denoting the conju- 

gate partitions of A, /i. We shall denote the resulting skew functions by 

P'x/^i^-,l)^ E ^riQ)^"^ and Q'^/^{x;q) = ^ Mq)^^ ■ (2-26) 

\T\=X/,i \T\=X/^L 

As mentioned in the introduction for fi = % these specialisations of Macdonald functions coincide with 
certain Demazure characters |63| . In |26| they have been named q-deformed or simply q-Whittaker 
functions. For general /i these links have not been established and, therefore, I shall refer to them 
simply as skew Macdonald functions, although it will always be understood that t — 0. Applying the 
involution ; A — >■ A defined via s\ i— sy, where sx — det(e^'_i_|_j) is the Schur function, we obtain 
from the Macdonald functions P'^, Q'^ the so-called modified Hall-Littlewood functions. The latter form 
dual bases of the ordinary HL functions with respect to the standard inner product {s\,s^) = 6xfj_. 
That is, we have Qa' = ^^Px and Px' = ojQ'^with {Qx, Pfj.) = (Pa, Qp) = Sx^. 

2.6.2 Hall algebra, coproduct and skew Hall-Littlewood functions 

One of the reasons for the prominence of Hall-Littlewood functions is their connection with the Hall algebra. 
When the variable t is evaluated as the cardinality of a finite field it is well-known that the coefficients in 
the product expansion ()1.3p of Hall-Littlewood P-functions are related to Hall polynomials, the structure 
constants of Steinitz's Hall algebra. For generic t the expansion coefficients fx^{i) are polynomials which 
vanish identically unless the Littlewood- Richardson coefficient /a^(0) = c^,^, = c\^ is nonzero. 
Skew Hall-Littlewood functions are intimately linked to the product expansion ()1.3p through the following 
construction: endow A(t) — A(0,t) with the coproduct A : A(t) — > A(i) ® K{t) which is the projective limit 
of the natural embedding C[xi, . . . ,a;2„]®^" ^ C[xi, . . . ® C[a;„+i, . . . ,X2ri]®". The specialisation of 

the bilinear form (|2.f 4p at q — yields the unique inner product ( • , • )j on A(i) such that 

TTl 

{f:9h)t = {^f,9®h)^ and {p,n,Pn)t = ^rn,n ^^ _ ^ , (2.27) 

where Pra — the m*'' power sum, the latter generate the Q-algebra A''^ — A ®i Q of symmetric 

functions. The co-algebra of symmetric functions (A(i), A) can be turned into a bi-algebra with respect to 
the co-unit £(/) := /(O, 0, . . .) and the first inner product identity in (|2.27|) ensures that this bi-algebra is 
self-dual. In particular, one has the identities 

AQa = EQVp®Qa' and Qa/^ = E /m-^-' (2-28) 
where {Qxiii-,Pv)^ ^Qx,Pii.Pv)t = f^A^) are the coefficients in (fL3|) . 

Using the well-known duality relation of Macdonald functions [53] VI. 5, Equation (5.1), p327] the analo- 
gous Hopf algebra structure can be defined on the Macdonald P', Q'-functions: set q = t and define an 
automorphism LOt : A(/:, 0) — ?• A(0,f) through the following table 



F 


Q'x 


P'x 


ex 


9'x 


Sx 


S'x 


ujtF 


Px' 


Qx' 


9x 


ex 


Sx' 


Sx' 



(2.29) 
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where F[ := F\{t, 0) and Fy := Fy{0, t) for F ~ Q,P, g. Each single column in the table fixes ujt uniquely 
as all the displayed functions are bases in A(i, 0) and A(t, 0) respectively. Here we have introduced the dual 
functions 

5a =det(5A.-.+j) and S'^ = Act{g'^^_^^^) . (2.30) 

of the Schur function with respect to the two inner products obtained from (j2.14p . {S\^ s^)g ^ = {sy , S'^,)g,Q = 
hp.- 

Theorem 2.2 (Macdonald) The map ujt : A(t, 0) A(0, t) defined via Qx(t, 0) ^ Py (0, t) (resp. Px{t, 0) i-^ 
Qy{Q,t)) is a C(t)-bialgebra isomorphism which preserves the inner product 112.27}} . Thus, in particular, we 
have that 

Qaq;, = E/aVW^?^ '^^d i^j;/^ = E/MV'W^- (2-31) 

where \' ,^',i>' are the conjugate partitions of X,^,v. 
2.6.3 Generalised Cauchy identities 

We recall the following well known generalisation of Cauchy 's identity to Hall-Littlewood functions [SH", 111.4], 

A A 

Applying the inverse of the automorphism ujt to the functions in the x variables once we obtain 

Y,Pyi^-,t)Px{y;t) (2.32) 

A 



Y,Q'y{x;t)P;^,{x;t) (2.33) 

A 

where in order to arrive at the last relation we have swapped x and j/- variables. 

3 q-bosons and Yang-Baxter algebras 

In this section we introduce the basic noncommutative algebraic structure, the g-oscillator or boson algebra, 
from which we will construct step-by-step all the other relevant algebraic objects in the following order: a 
g-Schur algebra of [/„ , solutions to the Yang-Baxter equation and their associated Yang-Baxter algebras as 
well as noncommutative analogues of symmetric polynomials. 



i,i A 

= ^■^\'{x)sx{y) - 



and doing so for a second time yields 



^ E^Ux;0™A(y) 
= Y,S'x{x-t)sx{y)-~ 
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3.1 q-boson algebra 

There exist different versions of the q-boson algebra, also called the g-oscillator or Heisenberg algebra in the 
literature; see for instance Chapter 5 in as well as references therein. We shall work with the following 
version (we assume henceforth that q^^ exist); compare with the symmetric g-oscillator algebra in f38'i 5.1.1, 
Definition 2 and 5.1.2 ]. 

Definition 3.1 (q-deformed boson algebra) The q-boson algebra Hq is the unital, associative C{q)- 
algebra defined in terms of the generators {q^^ , f3, f3*} and the algebraic relations, 

q^q-^ = q-^q^^l, q^P^pq''-\ q"" = (3* q"" +\ (3.1) 
/3/3*-/3*/3 - (l-g2)<7^^, PP* -q^p*p=\-q\ (3.2) 

where q^^ denote generators and qP'^^'-^ is shorthand for {q^^)Pq^. 

Note that (|3.2p implies the relations 

= 1 - g2Ar /3/3* = 1 - . (3.3) 

The proof of the following proposition is contained in [38, 5.1.1, Proposition 1]. 

Proposition 3.1 (basis of the q-boson algebra) The set {{/3*)Pq^^ ,q^^ /S^ : p, s e N, r e Z, (r, s) 7^ 

(—1,0)} forms a basis ofHq. 

In what follows we will consider the n-fold tensor product of the g-oscillator algebra and denote by /?,;, /?*, 
q^^' , i — l,2,...,ri the generators which belong to the i*'^ factor of the tensor product H®". The set of 
generators {f^i, f3* ,q^^'}2^i then obeys the following relations: 

Mj-PjP^ = /3*/3;-/3*/3*=g^'(z'^^-g^^g^'-0 (3.4) 
g^'/3,. = q'''l3*^l3*q^'+'^^, (3.5) 

= <5,,(l-g2)g2^.^ /3,A* - g'/3*/3. - 1 - 9' . (3.6) 

The following proposition is a generalisation of the case UqSl{2) discussed in [38, 5.1.1, Proposition 3]; 
compare also with [30J where closely related homomorphisms are discussed for general affine Lie algebras. 

Proposition 3.2 (Jordan-Schwinger realisation) Let n > 2 and z be an indeterminate with z — z^^ . 
There exists a homomorphism /i : [/„ — > H®" such that 

E.^-'L!^:^!^^ F,^-^^^^^^lM±l^ Kf^^q^^^ (3.7) 

q-q q-q 

where i — l,2,...,n — 1. This homomorphism can be extended to the affine algebra h^ : C/„ — )■ "H®" (E)C[^, z^"'^] 
by setting 

i?„^-z^:^^^, F„ ^ -z-i^:^^^, Kt'^q^'^-. (3.8) 
q-q-^ q-q ^ 
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Proof. The proof is a straightforward computation exploiting repeatedly the relations (|3.4p . p.5[) . (|3.6p 
and (I33D. ■ 

The following infinite-dimensional highest-weight module, the Fock space, is for instance discussed in |351 
Chapter 5, Section 5.2] we refer the reader to loc. cit. for a proof. We will be using for convenience the 
bra-ket notation from physics. 

Proposition 3.3 (Fock space) Let T C H-q be the two-sided ideal generated by (3 and — 1 and set 
J- = Tiq/T. (i) J- has highest weight vector |0) = 1 +1 and the set { \m) :— (/3*)™/((7^)„i|0) | m £ Z>o} 
forms a basis. The following relations hold, 

(7^|7n) =q"|m), I3*\m} = {1 - q'^"'+^)\m + I), ^|m) = |to - 1) . (3.9) 

(a) The module T is simple as long as q is not evaluated at a root of unity. 

In what follows we will also make use of the dual basis {("^|}mez>o -^i {m\m') = Srn,m' and 

(TO|g^ = q™(ml, {m\(3* ^ {l~q^"'){m-l\, (m|/3=(m + l|. (3.10) 

It will be sometimes convenient to employ the following vector space isomorphism i : T T between the 
Fock space and its dual: map the bra- vector (m| onto the ket- vector (q^)™!^). This induces a scalar product 
on T , which by abuse of notation we also denote by ( | ) and which we assume to be antilinear in the first 
factor. With respect to this inner product /?, /3* are adjoints of each other and (g^^)* = q^^ . 
Considering the n-fold tensor product T®"^ we can parametrize the standard basis {|mi, . . . , m„) := \m\) ® 
• • • (g) |m„) : mi £ Z>o} C J^®" in terms of partitions A £ ^\ denote by -F®" C J^®" the subspace spanned 
by { |A) : A £ .4^„}, where mi{X) is the multiplicity of the part i in A and |A) := |mi(A)) • • • (g) |m„(A)). 
Obviously, we have J"®" = 0^>o J"f " with Tf'' = C(q)|0) ^ C{q). We denote by Ufe>o{(A| : A £ A^ J the 
corresponding dual basis with {X\fi) = S\p,. N.B. the above vector space isomorphism i : T ^ T generalises 
trivially to i : J"®" ^ J"®" by setting (A| ^ hx{q^)\\). 

Remark 3.1 The physical interpretation of the operators (3, (3* is that they annihilate and create a q-boson, 
respectively. The tensor product J-®^ then describes highly correlated quantum particles on a one- dimensional 
lattice with n-sites with mi being the occupation number at site i. 

Because of the homomorphism p.7|) we can view J^®" as a t/„-module. This module is reducible and there 
is a natural decomposition into irreducible submodules. To describe the latter we recall some known facts 
first; compare with [9l Section 3, page 7]. 

Recall that the vector representation V = 'C{vi^ ...,Vn} of C/„ associated with the fundamental weight wi is 
given by 

EiVr = Si^r-lVr^l, FiVr = SrjVr+l, KiVr = q^'-''Vr, (3-11) 

with i — 1, 2, . . . , n — 1. One easily verifies, that Vr = Vr is a compatible bar involution; see the discussion 
in [9l Section 3] on how to induce compatible bar involutions on tensor products of V. 
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Define a right action of tlie Hecke algebra Hk on V®'' witli M^.Tj := 7^^ j^j^A/^ wliere {M^ :— ® ■ • • Cg) 
Vfi2 ^ : 1 < Mi < «■} is the standard basis in V'^'^ and TZ^^ : V (E) V V (E) V is given by 

{Vs ^Vr, if r < s 

q~^Vr (g) Wr, if r — s (3.12) 

Vs (X) w,- — (g — (Z^"^)wr <8) Ws, if r > s 

for r, s = 1, . . . , n and we have — (q^^—q)Ti+l as well as TiTi^iTi = Ti^iTiTi^i. Given a permutation a G 
&k set as usual — Ti-^ ■ ■ ■ Ti^ where ai-^ ■ ■ ■ is the reduced expression of a into elementary transpositions. 
Employing this action of the Hecke algebra we now discuss two different versions of g-analogues of the 
symmetric tensor algebra which we will then identify with F®^ and its dual J^®". 
The fc*'' divided symmetric power S^{V) is defined as S^{V) — V®^ .Xk where 

Xk^ Yl q^^^'^'^^'^T^ (3.13) 
week 

is bar-invariant and Wk is the longest element in &k with i{'Wk) = k{k — l)/2. Note that TiXk = XkTi = 
q-^Xu. Set S{V) ■.= ®kez^_^,S\V). 

In contrast the quantum symmetric tensor algebra S{V) of V is the tensor algebra T{V) := ®fe>o V®^ 
divided by the two sided ideal / generated from the elements {vj ®Vi— q^^Vi (E>Vj I < i < j < n}. Denote 
by S'^{V) the fc-th homogeneous component, that is the invariant subspace under the natural action of the 
Hecke algebra on V®''. 

Proposition 3.4 (quantum symmetric tensor algebra) There exist Un-module isomorphisms T®"^ = 
S{V) and = SiV) such that and are mapped onto S^{V) and S^{V), respectively. 

Proof. Following [51 Section 5] define two bases 

= 7 TT^T ^.MxXk and Xx := -^kiMx) (3.14) 

[mi\q \ ■ ■ ■ [mn\q\ 

in ^''(V") and S'^{V), respectively, where A £ ™j = »T7,i(A), [m]q (g™ — q^"'')/{q — q^^) and 

TTfe : V®'' S'^iV) is the quotient map. We claim that the maps T®" 3 |A) ^ Xx and T®'' 3 (A| ^ Xx 
are J7„-niodule isomorphisms with C/„ acting on J^^" via the homomorphism h in (j3.7p and on via 
h* o O, where 8 is the algebra anti-automorphism 8(£'i) = Fi, Q{Fi) = Ei, Q{Ki) = Ki and h* is the map 
obtained by taking the adjoint of the image under h. 

Exploiting the coproduct (j2.8p we compute the following action on a monomial basis vector 
^Mx' = q"''^'-'M^ ^^ . . . , ^,^ + 1, . . . , z + 1,...) 

+ ^"'^'"X..,*, . . . , 1, . . . , z + L...) + • • • 

+ ^'^{...i, . . . ,i,i + I, . . . ,i + 



A deformed Verlinde algebra 



21 



Employing that for any permutation /i of A we have Mf,Xu = q"^^''^^'^ Xx where A) is the length of the 
shortest permutation which brings into A (see [HI Section 5, eqn (5.3)]) we find that /^^{Ei)M\.Xk = 
[rai+i\qMy.Xk as well as /^'^{Ei)-Kk{M\) = [TOi+i]q7rfc(M^), where v £ -4^,^ is the partition obtained by 
removing a part {i + 1) and adding a part i. Thus, A''{Ei)X\ = [mi + l]qXi, and A'^{Ei)X\ — [rni+i]qX^. 
In comparison we have according to the homomorphism p.7p that 

J— ^2 \a) = [mi + l\q\i^} and (A| ^ \'^\['^i+i\q ■ 

The computation for the generator Fi is similar and it is trivial for Ki. I 

Remark 3.2 Let l : S''(V) ^ y®'^ be the inclusion map and tt^ : F®*^ S''^{V) the quotient map. There 
exists a bilinear form { ■ [ ■ ) on T/®''' which induces a pairing ( • | • ) : S''{V) x S''{V) — )■ C{q) by 
setting {Y[X) {Y\l{X)) = {TTk{Y),X) for X G S''{V),Y G F®'=; see 19, Section 5, para after eqn (5.2)] 
and references therein. This pairing coincides with bracket of the Fock space and its dual, i.e. (M\[L{Xf^)) = 
{7rkiAh)[X^) = {X[fi)=5^^. 

We are now turning to the affine algebra and consider for simplicity U„ instead of C/„ . First we remind the 
reader that V can be turned into a so-called evaluation module ^(a) — V C[a, a^^] for U„ setting 

EnVr = a Sr,lVn, FnVr ^ a^^ Sr,nVl, Kn.lVr ^ q^''-"-~^''-^Vr . (3.15) 

We now have the following: 

Proposition 3.5 (Kirillov-Reshetikhin module isomorphism) The vector space Ff"'^'C[z, z^^] viewed 
as \Jn-module is isomorphic to the Kirillov-Reshetikhin module W^'^ = W{kijJi). That is, it coincides with 
the irreducible submodule of highest weight ktoi of the following (reducible) tensor product ofXJn evaluation 
modules, 

V{zq-''+^) ® V{zq-''+^) ® • • • (g) Vizq''^'^) . (3.16) 



Proof. Employing results in |12tfl4] on the classification of finite-dimensional type 1 representations of 
U„ {K = K^^K2^ ■ ■ ■ K^):-^) and the previous result J^^" = S''{V), it suffices to compute the evaluation 
parameters. Consider in the partitions X = n'^ = {n,n, . . . ,n) and /i — (n, n, . . . , n, 1). Under the 

previously stated isomorphism of [/„-modules |A) and are mapped to the following vectors in S''{V) 

1 1 ^' ^ 
[X) t-^ jj-r^Vn (E) ■ ■ ■ (E) Vn and |^) i-^ -rj (7*"^w„ ■ • • g) wi (g • • • u„ . 

[Kj. [K — IJ. .^^ i 

The U„-action on J'f " (g C[z, z~i] yields (compare with (|3?8l) ) 

h,{Eo)[fi) = z[k]q[X) and h,{Fo)\X) = z-^) • 
In comparison the U„-action on V (zi) (E) V {Z2) E) ■ ■ ■ ® V (zk) gives 

A''{Eo)Vn g) • ■ • g) Wi g) ■ • • g) = Ziq'^^'Vn E) ■ ■ ■ E) V„, 
i 

k 

A''{Fo)vn E) ■ ■ ■ E)Vn z-'^q'-^Vn g) • • • g) wi (g • • • g) ■!;„ . 
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Hence, acting with Xk from the right we must have that Zi — zq^^^"^"^"^ as asserted. From this it follows 
that the Drinfeld polynomials [T2HI1I are given by Pi{z) = (1 — zg~''+^)(l — zq^''^'^) • • • (1 — zg*-'"^) and 
Pi = 1 ioT I ^ 1 which fixes the Kirillov-Reshetikhin module up to isomorphism. ■ 

3.2 Solutions to the Yang-Baxter equation 

We now discuss three particular solutions to the Yang-Baxter equation in terms of the g-boson algebra. The 
first one has been previously obtained by Bogoliubov, Izergin and Kitanine [7J, the others are new. They 
are special limits of solutions related to the Uq5[{2) R-matrix |41j . 
Let u be an invertible variable, called the spectral variable. Define [7] 



L{u) 



1 u (3* 
P ul 



e End[C2(u)] (g)-^, , 



(3.17) 



where the notation is shorthand ioY L{u) = [l^^] ® I + u{ll) (g) (3* + ® (3 + u{H) ^ I. 

Proposition 3.6 (Bogoliubov, Izergin, Kitanine) The L-operator satisfies the Yang-Baxter equation 



Ri2{u, v)Li{u)L2{v) = L2{v)Li{u)Ri2{u,v), 
where R G End(C(M)^ (g) C(w)^) = End €(«,«)"* is given by 



(3.18) 



R{u, v) = 



/ u—tv 
u—v 




V 





l-t 

u — v 

1 







u 


u — tv 



\ 



(3.19) 



with respect to the basis {vq (E) vo,vq (g) wi, wi ^ vq,vi ® wi} and we have set t = q^ . 
Proof. Observe that L is a 2 x 2 matrix with entries 



{a'\L(u)\(7) = u' 



l^t 



ct'ct = 0, 1 



Making a case-by-case distinction and using repeatedly that /3f3* —tfi* (3 = 1 — t the proof is a straightforward 
computation. H 

We now define a second solution to the Yang-Baxter equation, which we then relate to the first, in terms 
of an "infinite-dimensional matrix". Setting F{{u)) — C((u)) ® T let L' [u] G End[J^((it))] ® 'H.q be given by 

(< = q^) 



{m!\L'{u)\m) 



(3.20) 



where \m) respectively {m'\ label the basis and dual basis in the Fock space J- of the g-boson algebra Hq. 
Define another operator R' E End[J^((u)) (g) J^((w))] via 



{m\,m2\R'{u,v)\m,i,m2) 









mi 



{u/v;t) 



7n2~-mi '^mi +m2 -m'^ -^m'^ 



(3.21) 



where the g-deformed binomial coefficient is zero if < mi, hence only terms survive for which m'2 > mi. 
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Proposition 3.7 We have the identity 

R[^{u,v)L[{u)L'^{v) - L'^{v)L[{u)R[,{u,v) . (3.22) 

Moreover, the R' -operator is invertible: let P : J- (g) J- ^ J- >S> J- be the flip operator P\mi,m2) — \m2,mi), 
then R'{u, v)PR'{v, u)P = 1. 



Proof. Exploiting p.ip . p.2p and (|3.3p one first proves via induction the relation 

min(a,6) 
l5°-]5^ ^ ^ ^(a-r)(6-r) 

r=0 



min(a,6) ,- -, ^ 



\a-rV. ' ■ 1 - t 



with [x] := {1 — t^)/{l ~ t) and then verifies the assertion after a somewhat tedious but straightforward 
computation whose details we omit. ■ 

To relate the two solutions, L and L' , we need yet another operator R" G End[C(u)^ O J^{v)] defined as 

R{u,v)^L{u/v)+^ oj^l, P u/vl) ■ (^-22) 

Proposition 3.8 The R" operator satisfies the identity 

R'l2{u,v)Li[u)L'^[v) = L'^[v)Li[u)R'l2{u,v) (3.24) 

and possesses the inverse 



{R")-'{u,v)^ -[ I a 2N , , 2N 2] ■ (3.25) 

Proof. Once more the claimed identities are a direct consequence of the g-boson algebra relations (jSHJ, 
(lO) and (ESI). ■ 



3.3 The Yang-Baxter algebra 

The Yang-Baxter equation is naturally endowed with a coproduct: one easily verifies that given the solutions 
L,L' the operators AL = L2L1 G End[C2('u)] (g)^®^ and AL' = L'^L'^ G End[J"((u))] are also solutions 
to the quantum Yang-Baxter equation. Repeating the argument it is therefore natural to consider the so- 
called monodromy matrices 

T{u) = A"L{u) = L„(u)i:„_i(w) ■■■Li{u)e End[C'^{u)] Hf" (3.26) 

and 

T'{u) = A"L'(u) = L'Ju)L[^_^{u) ■ ■ ■ L[{u) G End[^((u))] ® T^f " . (3.27) 

Much of the discussion which is to follow will focus on the matrix elements of these two operators. We start 
the discussion with p. 261) . 

Rewrite T(u) — ( '^['^} | and for O = A, B,C, D G Clu] eg H®" introduce the series expansions 

\ C[u) LJ{u) J ^ ' 1 

^('") = Tlir>Q'^^^r- Note that the latter terminate for r > n according to the definition p.26p and the 
L-operator (|3.17ll . 
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Definition 3.2 The Yang-Baxter algebra 21 C 7^®" is the algebra generated by {Ar, Br,Cr, Dr}r>o subject 
to the commutation relations imposed by the Yang- Baxter equation I13.18\) . 

Let u, V be two independent variables then one easily checks that (|3.18p entails the relations 

0{u)0{v) ^0{v)0{u), O^A,B,C,D (3.28) 

and setting [t — q^) 

{u-v)A{u)B{v) = {ut-v)B{v)A{u) + {l-'t)vB{u)A{v), (3.29) 

{u - v) D{u)B{v) = {u~tv)B{v)D{u) - {l-t)vB{u)D{v), (3.30) 

C{u)B{v)-tB(v)C(u) = !^—^[A{v)D{u)-A{u)D{v)]. (3.31) 

u — V 

Proposition 3.9 Introduce the co-product A : 2t — > 2t x 21, 

AA{x) = A{x) <S> A{x) + C{x) <S> B{x), 
AB{x) = B{x)®A{x)+D{x)®B{x), 
AC{x) = A{x) (giC{x) +C{x) D{x), 

AD{x) = B{x) (g)C{x) + D{x) (g, D{x) (3.32) 

and the co-unit e : 21 — > C, 

e{A)^e{D)^l and e(C)=e(B) = 0. 
Then (2t, A,e) is a bialgebra. That is, we have the identities 

(A (g) 1)A = (1 ® A)A and (e (g) 1) A = (1 ® £)A = 1 . 

Proof. All stated bi-algebra axioms are easily checked via a straightforward computation. ■ 

Lemma 3.10 We have the dependencies 

(1 - t)B{u) ^ u A{u)f3l - ut(3lA{u) = D{u)Pl - £>(«) (3.33) 
(1 - t)uC{u) = u/?„^(w) - utA{u)l3^ = l3^D{u) - tD{u)P^ (3.34) 

Proof. The assertion is easily proved via induction employing the coproduct p.32p . I 
In analogy with (|3.26p decompose the monodromy matrix as the sum of the form T'{u) ~ 'Yl,x Y -^i"^) ® ^ 
with X{u) G End J-'((u)), Y G H^" and consider the matrix elements of the monodromy matrix, T!^,^{u) := 
y(TO'|X(it)|m)y. Then as a direct consequence of p.24p we have the following identities. 

Corollary 3.11 One deduces the following commutation relations ofT^,^^{u) with the Yang-Baxter algebra 
generators, 

{ut^' + v)A{u)T:^,,M - {uf^ + v)T'^,,MA{u) = 

v{l - t"^)T'^,,„,_,{v)B{u) - uC{u)T'^,^,,„Xv) (3.35) 
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T'^^m-MB{u) = {uf^' + v)B{u)Tl^,^_^{v) - uT:^,^{v)A{u) + uD{u)T'^, _,^^_,{v) (3.36) 

- v{l - nT:^,_,^^_,{v)D{u) + v{l - t'^')A{u)Za.„Xv) (3.37) 
uD{u)T:^,^{v) - uT:^,^{v)D{u) = uT:^,,^^,{v)C{u) - v{l - i™>(u)T4,+i,,„(«) (3.38) 
3.4 Affine quantum plactic polynomials 

We now state simple polynomial expressions for the matrix elements of both monodromy matrices, p.26p 
and p.27p . in the generators of an algebra C hz{Uqb~) which is contained in the image of the lower 
Borel algebra Ugb^ C C/„ under the homomorphism p.Sp . 

Corollary 3.12 Denote byU^ C "H®" the subalgehra generated by the letters 

tti = z = l,...,n-l and an = zl3\P^. (3.39) 
Then we have non-local commutativity, 

OiOj = ajGi for \i — j\ modn > 1 , (3.40) 
and what we call the "quantum Knuth relations" (t — ) 

Oi+iaj + tajoi+i ^ (1 + t)aiai+iai, 

af+iOt + toiof^^ = {1 + t)ai+iaiai+i , (3.41) 

where all indices are understood modulo n. Denote bylA^ the non-affine algebra generated by {ai, . . . , a„_i}. 

Proof. The assertion is a direct consequence of the quantum Serre relations \2.7\ and the liomoniorphisms 
and ■ 

Remark 3.3 Setting formally t = we recover the faithful representation of the local affine plactic algebra 
considered in |^0t Def 5.4 and Prop 5.8]. Setting t ~ Q and a„ ~ one obtains a representation of the 
local finite plactic algebra; compare with \1S^ . The (non-local) plactic algebra was introduced in JJ^ is 
intimately linked to the Robins on- Schensted- Knuth correspondence ]2<^j. We therefore shall refer to as 
affine quantum plactic algebra. Note that this definition is different from the construction in 14 6[ Section 
4.7] using the quantum coordinate ring. 

To describe the matrix elements of the monodromy matrices we require the notion of cyclically ordered words 
ii . . .ir with letters ij G {1, . . . , n}. A word ii . . . v is anti- clockwise cyclically ordered if for any two indices 
ij, ik with ifc — ij + 1 modulo n. the ij occurs to the right of ik. (In case ik ^ ij + 1 the order does not 
matter because of p.40p .') The origin of the name becomes obvious if we identify the letter ij with labels of 
the nodes of the sl{n) Dynkin diagram: there are two circle segments connecting the two points. If they are 
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not of the same length we choose the shorter one and the anti-clockwise order is the same as the intuitively 
defined anti-clockwise order with respect to this segment. For any word ii . . . v not containing all the letters 
in {1, . . . ,n}, there is a unique anti-clockwise cyclically ordered word which differs only by a permutation; 
compare with [301 Section 5.3]. 

Proposition 3.13 (noncommutative elementary symmetric polynomials) One has the identity 

n 

E{u):^A{u)+zD{u)^^u'^er, (3.42) 

r=0 

where we set — z 1 and for r < n 

er = (l-t)^"'^ ^ [fli^, [fli^, ...[aj^„i,ajjt...]t]t (3.43) 

with [x,y]t := xy — t yx and the sum runs over all cyclically ordered words w with distinct elements. 

Example 3.1 Set n — A and r — i, then the affine quantum plactic elementary symmetric polynomial reads 
(1 - t^Br = [as, [a2,ai]t]t + [a^, [03, 02]*]* + [oi, [a4,a3]t]t + [02, [ai,a4]t]t ■ 

Remark 3.4 In the commutative case, making the formal replacement ai — > Xi with XiXj = XjXi for all i,j, 
the noncommutative polynomial Br becomes the standard, commutative elementary symmetric polynomial. 

Proof. Employing the coproduct of the Yang-Baxter algebra one easily verifies via induction the formulae 



0<r<-| l<ii<ji<...<i,,<j,,<n 

Din) = E E 

0<r<^ l<ii<ji<...<ir<jr<n 



(]r-ir)„ „. . 



where aij :— PiP*. The remainder of the proof is now a consequence of the following lemma which can be 
proved via a straightforward computation. 

Lemma 3.14 For i < j we have 

a,,j = {1 - qY-^+'^[aj-i,[aj-2, ■■■[a^+l,ai]t...]t]t (3.44) 

and 



z '^{l-qY ^ ^[aj_i, [aj_2, ■•■[ai, [an, K-i, ■■•[ai+i,ai]t---]t]t ■ (3.45) 



Also the matrix elements of the other monodromy matrix p.27p can be expressed as noncommutative ana- 
logues of a family of symmetric functions; compare with ()2.17p and (|2.18p . 
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Proposition 3.15 (noncommutative Rogers-Szego polynomials) One has the formal power series ex- 
pansion 

G'{u) = E '^''a'r, 9^= E ' (3-46) 

m>0 r>0 Ahr ^ 



where the quantum plactic analogues of the symmetric monomial functiont|_| are defined for partitions A of 
length < n as 

:= 5](z/3t)^-at- • ■ ■ atV Pn""" (3-47) 

w 

with the last sum running over all distinct permutations of X. 

Proof. According to its definition it is easy to verify that the matrix elements T^, £ C|u] (E) Hf"^ of 
the monodromy matrix can be written as 

„,m „,mi-i hm„_i ^ 

TL',min) = jT^ E 77^ m (/^D-arar ■••a:-r^/3r ■ (3-48) 

mi,...,m,j„i>0 

Setting m = m' the assertion follows. ■ 

Note that despite the sum in (|3.46p being infinite, only a finite number of terms survive when acting on a 
vector in 7^®". Thus, the "generating function" G', which is a formal series here, becomes a well defined 
operator in End(J^'®"); see (|6.9p below. 

Corollary 3.16 (Integrability) All of the quantum plactic symmetric polynomials defined above commute 
pairwise, i.e. for any r, r' > we have 

BrBr' = 6^6^., q'^q'^, ^ g'^,g^, BrO'^, = 9^/ 6^ . (3.49) 

This statement remains in particular true for z = 0, that is, for the finite plactic polynomials obtained by 
setting formally a„ = m and considering only partitions A with length < n in ^3^J^ to compute g'^. 

Proof. This is a direct consequence of the Yang-Baxter equations (|3.18p , p.22p , (|3.24p and observing that 
the i?- matrices (|3.19p . (|3.2ip . (|3.23p are compatible with quasi-periodic boundary conditions, 

[i?, CT 1 1 (g) cr] = [R', NC^1 + 1(S)N]^ [R", CT (g) 1 1 ® TV] = 0, 

where a = ({j i) and N\m) — m\m) is the occupation or number operator. Using the above relations one 
shows with the help of p. 181) that 

z'''Ti{u)z''^T2{v) = R^^{ulv)z^^T2{v)z^'Ti{u)Ri2(u/v) 

and, hence, E{u)E{v) — E{v)E(u) after taking the partial trace of the monodromy matrices on both sides. 
Similarly one derives with the help of ([3?22|l and ([STM]) that G'{u)G'{v) = G'{v)G'{u) and E{u)G\v) = 
G' {v)E{u). Making a power series expansion with respect to the variables u,v and comparing coefficients 
on both sides, the assertion follows. 



Note that these polynomials do not commute in general. 



28 



A deformed Verlinde algebra 



The proof of the statement for z = is now an immediate consequence of the definitions p.42p and 
(|3.46p . Alternatively, it follows from the first relation (|3.35p in Corollary 13. Ill which yields A{u)Tq q{v) = 
Tq q{v)A{u) when setting m = rn' = 0. Moreover, one easily deduces from p.lSp and (|3.22p that A{u)A{v) = 
Aiv)A{u) and n^o{u)UAy) = T^,o(«)T,;,o(«)- ■ 

Returning briefly to the case of commuting variables, we can expect a functional relationship between the 
generating functions 

= n 7 — ^ ^"'^ ^(") = n^i + "^») • 

Namely, one verifies without difficulty that G' {u)E{—u) = G'{ut) has to hold by formally manipulating the 
infinite products in G' . The following proposition states the noncommutative analogue of this relation which 
due to the periodic boundary conditions, i.e. the use of the afhne instead of the finite quantum plactic 
algebra, contains an additional term. 



Proposition 3.17 (functional equation) The following functional equation in Hf"^ <E) C|it] is valid, 

n 

E{-u)G'{u) = G'{uq^) + z(~uTG'{uq-^) J| g^N. (3 

i=l 

Proof. We start by considering the kernel W <Z ® J- oi 1). The latter is spanned by the vectors 
Wo = |0, 0) and Wm = |0, to) + |1, to — 1) for m > 0. Here jcr, to) — \a) ® \m) and we have adopted the bra-ket 
notation also for C'^ with cr = 0, 1. From the Yang-Baxter equation (|3.24p we infer that 

Li3(-u)L^3(u)Ty ®Uq® CM ^W^Uq® C|ul . 

A straightforward computation yields that for any X G T-Lq ® C|u] 

Lis,{-u)L'^^[u)w„i (g> X ^ 



E 



u 

m'>0 



g2"|0,TO') 8 ^-^X + |1,to') ® P - P P )X 

\Q )m \Q )m \Q )m — l 



n^m nm 

where we have used in the second hue that = (1 - + gee jHSl)- Thus, we can 

identify the action Li3(— u)L23(u) on (g) Tiq Cg) C|u| with the action of L'{uq^) on J-\u\ (E) Hq using the 
isomorphism W = J- with Wm H> |m). 
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Let us now turn to the quotient space {C'^(E)J^)/W which is spanned by the vectors Wm ■= |1, ni) with m > 0. 
We again calculate the action on the basis vectors for any X S Tiq O CfuJ and find 

Li3{-u)L'2^{u)Wrn ® X ^ 

..m+ll-i _ 2m+2\ ^ „,m+l ^ ^ 

V-^ y ) \ ^ n*(m+l) nm v " \ - Q*Tn am v 

(q^ ^^Wm'®/?^ >P ^ - 1^ w-^' ® P P X 

^ ' m'>0 m'>0 

I 'i ) \ ' - „ o*(m+l) om' 

''™ m'>0 

„,m+l ^ ^ 

\ ^ —2m - ^. n*m nm 2N v i 
- , 2x 2^ 9 Wm' ® P P g X + . . . 

'"^ m'>0 

where in the last line we have omitted terms inW (E) Hq since they are sent to zero under the quotient map. 
To arrive at this resuh use the relation 13* P""' = - g2(Af-m'+i)) ^^^^^ foUows from ([33]). Using 

both formulae for the action of Li^^—u) L'2^{u) , one now easily shows that the trace of the product 

To(-u)T(5,(u) = Lo„(-w)io'„(") •••^oi(-m)Lo'i(")> 

with 0, 0' now labelling the factors in ® and i — I, . . . ,n the factors in Hf", can be written as the 
sum of the traces of the monodromy matrices T'{uq^) and {—u)"'T' (uq^'^)q^'^^^'^ i-^^)^ Hence, the assertion 
follows. ■ 

3.5 Noncommutative Macdonald polynomials and Cauchy identities 

Employing known formulae for commutative symmetric functions we now define polynomials in the generators 
of the quantum plactic algebra lA^ which can interpreted as noncommutative analogues of the Macdonald 
functions P'^, Q'^; see ([2^. 

Let K{t) — M{s, P) be the unitriangular transition matrix between Schur and Hall-Littlewood P-functions 
and denote by M{P, s) = K{t)-^ its inverse. 

Definition 3.3 We define the following noncommutative analogues of Macdonald polynomials 

P'y ■■=^Sf,,Kf,x{t), sx ■■= det{ex'.-r+j)i<i,j<e (3.51) 



and 



Q'a ^ E ^A'M'W^M' -^A det(g',^_,+^-)i<,,,<, , (3.52) 



where Sx is the noncommutative Schur polynomial and S'x its noncommutative dual; see 



The matrix elements Kf^x (t) are the celebrated Kostka-Foulkes polynomials for which explicit formulae are 
known; see e.g. [53, IIL6 p242 and Examples 4, 7, pp 243-245 ] and references therein. The matrix elements 
of the inverse matrix, K^^{t), and hence Q'x can also be explicitly computed: denote by Rij the familiar 
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raising and lowering operators of the ring of symmetric functions, RijX — (Ai, . . . , + 1, . . . , Aj — 1, . . .). 
Define R'^.Fx := -F(fl^,A')': then 

Q'x n (1 - 

compare with ^53» III.6]. 

Remark 3.5 Note that the polynomials S\, S'x and are well-defined because of ^3. 49}^ - In particular, we 
have for any A, fi that 

SxS^ = S^Sx, sxSf^ = Sfj^sx, SxSfj. = Sf^Sx ■ (3.53) 

Note that in general some of the relations are different from the case of the usual symmetric functions in 
commuting variables: the functional relation I13.50\) implies that 

J2 (-l)"eaSb = t'g'c + zt^'^-^-n (3.54) 

with Ntot — Ni + ■ • ■ + Nn ■ Only if we set z — the above relation coincides with the known one for 
commuting variables, which is easily derived with help of the generating functions h2.15\) and 112.18]) . Thus, 
in general we have thai P\ ^ bx'{t)Q'x which is different from the commutative case. 

In contrast, the case z — corresponding to the finite quantum plactic algebra has relations completely 
analogus to the commutative case, that is, the finite quantum plactic polynomials Sx,S'x and P'x,Q'x with 
On set formally to zero behave just as their commutative counterparts. In particular, it then follows from the 
above definitions that for A being a horizontal or vertical r -strip one has Q[r) = 9'r ^'^'^ (1 ~ i)Q[i^} = ^r- 

The definition of the above noncommutative polynomials is motivated by the following noncommutative 
analogues of Cauchy identities; compare with (|2.32l) and (I2.33p . 

Corollary 3.18 (noncommutative Cauchy identities) We have the expansions 

£;(xi)---£;(a:fc) = ^mA(a;)eA = ^SA(a;)sv -^PA(x;t)P'v (3.55) 

AAA 

where ex := 6^16^3 ■ • • md 

G'(xi) • • • G'{xn-i) = J2 ^>^i^)9x = E ^^(^)'^A = E ^a(^; t)Qx, (3.56) 

AAA 

where g\ g'x.Qx^ ' ' " ■ 

Proof. The first equalities in p.55p and p.56p are obvious and follow from the definition of and g'^ as 
the expansion coefficients of the matrices p.42p and p.46p . respectively. To prove the other identities note 
that the definitions of sx',P'x' and S'x, Q'x are the same as in the case of commuting variables. Thus, the 
expansions follow from the same arguments as in the case of commuting variables using the known transition 
matrices M{s,m) = K-^{1) [53, 111.6, Table on page 241] and M{P,s) = K{t)-K ■ 
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Figure 4.1: Depiction of the allowed vertex configurations associated with the L-operator (|3.17p : see top 
row. Horizontal edges can have values and 1 only, while vertical edges can have values m G Z>o. Note the 
constraint that the sum of the values at the N and E edge equals the sum of the W and S values. Below, 
in the middle row, the vertex configurations are described in terms of nonintersecting paths. Listed at the 
bottom are the associated weights where i is the row index of the lattice. 



4 Hall-Littlewood functions and the Yang-Baxter algebra 

We now describe the action of the Yang-Baxter algebra employing the language of statistical mechanics: we 
show that the generators A, B, C, D can be used to compute partition functions of certain statistical vertex 
models defined on a finite square lattice. These partition functions turn out to be skew Hall-Littlewood 
functions. More precisely, the Yang-Baxter algebra generators play the role of row-to-row transfer matrices, 
i.e. their matrix elements yield the partition functions of a single lattice row with appropriate boundary 
conditions imposed on the lattice. We state for each generator a bijection between lattice configurations of 
the respective statistical model and (semi-standard) skew tableaux, showing that the Boltzmann weights of 
the statistical model coincide with the coefficient functions (|2.20[) and (|2.2ip appearing in the definition of 
skew Hall-Littlewood functions. This section can be seen as a preparatory step to motivate our construction 
of cylindric Hall-Littlewood functions in the subsequent section. 

4.1 The statistical vertex model associated with L 

Set I,. = {0, 1, 2, . . . , r + 1} C Z and consider the set L := 1^. x I„. We call L := {{i,j) eh \ i^QJ+l and 
j ^ 0,n + 1} the set of interior lattice points and 9L := L\L the set of boundary lattice points, identifying 
L with a square lattice of £ lattice rows and n lattice columns; see the definition below. The ith lattice 
row with i = 1, . . . , £ is the set {{r, s) G L : r = i} and the jth lattice column with j — 1, . . . ,n is the set 
{(r, s) G L : s = j}. We will keep the number of lattice columns fixed throughout our discussion, while £ can 
vary. 

Definition 4.1 (lattice edges) Let G L. Then we call the pair 

• {u, v) a horizontal edge if Ui — Vi and U2 + 1 = ^2. We refer to u and v as the start and end point of 
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the edge, respectively. Denote fey E/i C L x L the set of all horizontal edges which start or end at an 
interior lattice point. 

• {u,v) a vertical edge if ui + 1 = vi and U2 = r>2. Similar as before we call u and v the start and end 
point and denote by C L x L the set of all vertical edges which start or end at an interior lattice 
point. 

We call the horizontal and vertical edges which start (end) at a boundary lattice point and end (start) at an 
interior point outer horizontal and vertical edges, respectively. 

We will often refer to the horizontal edges in the ith lattice row (i = !,...,£) or the vertical edges in the 
jth lattice column (j = 1, . . . ,n). By this we shall mean horizontal edges which start or end at a point 
(i,r) and vertical edges which start or end at a point (s, j), respectively. By the horizontal edges in the jth 
lattice column we shall mean those edges which end in the jth lattice column. Similarly the upper and lower 
vertical edges in the ith lattice row will be those vertical edges which respectively end and start in the ith 
row. 

We now assign so-called statistical variables to the lattice edges. 

Definition 4.2 (lattice &; vertex configurations) A horizontal and vertical edge configuration are maps 
7/j : E/, — >■ {0, 1} and^fy : E„ — S> Z>o, respectively. A pair ^ — (jhjlv) simply called a lattice configuration. 
Given 7 and a lattice point {i,j) £ L, we call the images of the horizontal and vertical edges which either 
.start or end at this lattice point the vertex configuration at {i,j) and denote it by li^ij)- 

Each lattice configuration 7 can be assigned a statistical weight as follows: given a vertex configuration 
7^j j) ~ {'^^ ™' ^ '^'l: where a, cr' = 0, 1 are the images of the W and E horizontal edges and m, m' G Z>o 
the images of the N and S vertical edges, define 

wt(7) := n ^*(^(»J>)' wt(7(, (CT,m|L(a;0|(T',m') . (4.1) 

Here {(j,fn\L{xi)\a' ,m') are the matrix elements of the solution p.l7p to the Yang-Baxter equation with 
(cr, m\cr' , m!) := 5a^a' (™|™') and Xi, i — 1, . . . are some abstract commutative variables which only depend 
on the row index. The nonzero weights for the allowed vertex configurations are listed in Figure|4TTJ Note that 
only the weights of vertex configurations for interior points contribute to the weight of a lattice configuration. 

Remark 4.1 Alternatively, each lattice configuration can be described in terms of non-intersecting paths, 
closely related to the infinitely- friendly walker model in mapping vertex configurations onto those 

path configurations shown in Figure \4-l\ However, we will not employ this path picture in the proofs but 
instead continue to focus on an algebraic description in terms of vertex models. 

In what follows we will impose boundary conditions on the lattice, that is we will prescribe certain values 
for the outer horizontal and vertical edges. Namely, given fi E •^kn- ^ ^ -^t' n ^'^"^ cr,T = 0, 1 consider the 
set r^'^ of lattice configurations 7 where the outer vertical edge starting at (0, j) has value mj(fj,) and the 
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Figure 4.2: Graphical depiction of a sum over vertex configurations for the B-operator of the Yang-Baxter 
algebra (|3.18p with n = 6, fc = 4, £ = 3 and n = (5, 5, 4, 3), A = (6, 6, 5, 4, 3, 2, 1). Depicted on the right is 
the corresponding skew tableau under the bijection described in the proof of Lemma 14.21 

outer vertical edge ending at {£ + l,j) value mj{\) for all 1 < j < n. Fix the values of the outer horizontal 
edges either starting at {i, 0) or ending at (i, n + 1) to be cr or r respectively for all 1 < i < 

Definition 4.3 (partition function) The partition function is the weighted sum Z'^''^ (xi, . . . , xt) = X^^pr"'^ '^^(7) 
over those lattice configurations 7 which satisfy the boundary conditions specified by A, /i, a, r as just described. 

Lemma 4.1 We have the following identities between partition functions and matrix elements, 





■ ,xe) ^ 


(MMxi)- 


■A{xe)\lJ'), 




(4.2) 




■ ,xe) = 


{X\B{x,)- 


■B{xi)\^j), 




(4.3) 




■ ,xe) = 




■C{xi)\n), 




(4.4) 


Zxi{xi,. 




iMDix^)- 


■■D{xi)\^i), 




(4.5) 



Proof. This is a direct consequence of the definition ()4.ip and the monodromy matrix (|3.26p . I 

Example 4.1 Figure \J7S\ shows an example for an allowed configuration for the B-operator when n = 6, k = 
4:, £ — 3 and = (5,5,4,3), A = (6,6,5,4,3,2,1). Because in each row one path is entering on the outer 
horizontal edge from the left and none is exiting on the right, the level k = X]"=i "^i increases by one in each 
row and, thus, the partition function is only nonzero for A G A^j^^ „ . 



Lattice-tableau bijection 1: the A and i?-operator 

Lemma 4.2 Let A G Al^^^ „ and 1.1 G There exists a bijection 7 i— T(7) between lattice configurations 

7 G r^'^ and skew tableaux T of shape A//i such that wt(7) = Lpj^(^^-^x'^^^\ where ipj^ is defined in \2.20\) . 
The analogous statement holds for A, /i G „ and 7 G fJ^'^. 
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Figure 4.3: Graphical depiction of a sum over vertex configurations for the j4-operator of the Yang-Baxter 
algebra (|3.18p with n = k = 6, i = 3 and fi = (5, 5, 4, 3, 1, 1), A = (6, 6, 5, 4, 3, 2). Depicted on the right are 
the corresponding skew diagrams for each lattice row; see the proof of Lemma [ 



Proof. We will make use of the fact that a (semi-standard) tableau T of shape A//i is equivalent to a 
sequence of partitions (/i — \^^\ A*-^'', . . . , A*-^-* — A) such that A*-*^^-'/A^*'' is a horizontal strip; see e.g. [53l 
Chapter I, Section 1]. It will therefore suffice to prove the bijection for a single horizontal strip and a single 
row configuration. 

Assume £ — 1, that is consider one lattice row only. Fix an allowed horizontal edge configuration a = 
((Ti,a2,...,a„+i) G {0,1}"+! in ri;°. According to Fi gure 14.11 TO,- (A) — mi{fi) — at — ai+i for allowed 
configurations, where mi{X) = X'^ — X'i+i and mi{fi) = /i'^ — /i'j^j^. Moreover, we must have that < (Ti+i < 
min(l, TOi(/x)) with ai — I and an+i = 0. Hence, 



= CTi + mi(^) - mi(A) = CTi + - mj(A)) 



(4.6) 



and the horizontal edge value cr^ in the ith lattice column is given by (7; = A^ — /i^ = 0, 1 because ^'^ = 
'^jIa*) ~ ^ while X'l = X]j=i = k + 1. Thus, A/^ is a horizontal strip with a box in the ith 

column of the skew diagram if cr^ = 1. 

Conversely, it is easy to see that each horizontal strip A//i with Ai, fJ-i < n which has a box in the first column 
defines a unique allowed row configuration of the lattice employing the same formulae in reverse order. 
Recall from the definition ()2.20|) . that fx/^j, contains a factor (1 — t™i(-^)) if there is a box added in the 
zth column of the skew diagram but none in the (i + l)th. In terms of the correspondence between row 
configurations and horizontal strips this means that the value of the horizontal edge in ith lattice column is 
one and zero in the {i + l)th. Thus, we obtain the weight of the third vertex configuration shown in Figure 
14.11 Finally, it is obvious that the sum r = Y^^^i (Ji over the horizontal edge values gives the length of the 
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Figure 4.4: Graphical depiction of a sum over vertex configurations for the D-operator of the Yang-Baxter 
algebra p.lSp with n — 6, k = 5, i = 3 and /i = (5, 5, 4, 3, 1), A = (4, 3, 2, 1, 1). Depicted on the right is the 
corresponding skew tableau; see the proof of Lemma 14.31 



horizontal strip. From this we now easily deduce that wt(7(r)) — ip^^^x'' as desired. 

Assume now £ > I then it follows that a lattice configuration defines a sequence of horizontal strips of the 
type just described and hence we end up with skew tableaux of X/ ^ with £ boxes in the first column: starting 
from the first lattice row on the top add a box labelled with one to each column of the Young diagram of 
H whenever a horizontal path edge occurs in the lattice column with the same number. Then continue and 
do the same for the second lattice row labeling boxes now with 2. and so on. Conversely, given a skew 
tableau T of shape A//i with A e -^t+e n ^'^'^ ^ -^t n' ^^^'^ ^^^^ column of the skew tableau T of shape 
X/ fi must be of height £ with boxes labelled from 1 to £. It thus decomposes into a sequence of allowed row 
configurations. The equality between the weight wt(7) of the lattice configuration 7 ~ "f{T) corresponding 
to the tableau T and the value of the coefBcient function (frp is now a direct consequence of the fact that 
Vt — ni>o '^Ai'+i'/-^**' ^^^^ A'-^^^'/A'*-' being the horizontal strips determined by T and that the weight 
wt(7) of the lattice configuration 7 is the product of the weights of its row configurations, see (|4.ip . 

The construction of the bijection for A, /i G n ^^^'^ ^ ^ -'^A ° completely analogous and only differs in 
the boundary conditions imposed on the square lattice: now the left and the right boundary edges are set 
to zero, so one has ai — an+i = in each row configuration. An example is shown in Figure l473l From the 
graphical depiction of the weights of vertex configurations in Figure 14.11 it is evident that these boundary 
conditions imply that the level k = X^iLi is preserved in each lattice row: the sum over the values of 

the outer vertical edges on the top must equal the sum of the values of the outer vertical edges at the bottom. 
This means that we have to choose A and ji G to obtain allowed lattice configurations. Conversely, only 
skew diagrams X/ fi which have no boxes in the first column correspond to such lattice configurations. We 
omit the remainder of the proof as it now closely follows along the previous lines. H 
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Lattice-tableau bijection 2: the C and L'-operator 

Lemma 4.3 Let A G -^^-i „ ^'^'^ M ^ -^fc n ^^'^ £ < k. There exists a bijection 7 T["f) between lattice 
configurations 7 G T^'^ and Young tableaux T of shape /x/A such that wt(7) = ipTij)^'^^^'' ■ ^ similar 
statement holds for 7 G r^,_'^ and X, fJ, ^ -^tn- 

Proof. We will discuss the D-operator case only, the generalization to the C-operator will then be obvious. 
The outer horizontal edges on the left and right boundary now all have value one, a — t — I; compare 
with the definition of the Z?-operator via (|3.26p . By the same reasoning as before it suffices to consider the 
simplest case £ — 1. 

Employing the relations mi{X) — mi{p,) = Ui — di+i, < CTi+i < min(f , mi{p,)) and ai = (T„+i = f for allowed 
row configurations according to Figure BTTl we now infer with the help of (j4.6p that 1 — (Ti = /^^ — A'j = 0,1 since 
A, /i G „■ Thus, we obtain a horizontal strip /i/A which has a box in the ith column of the skew diagram 
if ai — 0. Conversely, given a horizontal strip of shape /i/A with A,/i G -4^^ we must have ai = Cn+i = 1 
since there can be no boxes in the first or (n + l)th column. 

The equality between weights wt(7) of row configurations 7 and the coefficient function V'^/a defined in 
(|2.2ip follows again from their definitions: i'^/x contains a factor (1 — if the skew diagram /i/A has 

a box in the [i + l)th column but not in the preceding one. Comparison with the vertex configurations in 
Figure St] shows that this matches again with the third vertex configuration and its weight. Furthermore, 
we obviously have that r = n + 1 — o'i, where ai are the horizontal edge values, equals the length of 

the horizontal strip and, thus, wt(7) = x^~^ ^/x- 

The general case of £ > 1 is obtained again by writing each tableau T as a sequence of horizontal strips: 
label the lowest box within each column of the Young diagram of /i with £ whenever there is no horizontal 
edge in the corresponding lattice column. (We employ the same numbering convention of columns in the 
Young diagram and the lattice as before.) Do the same for the second lattice row labeling boxes now with 
£ — 1 . Continue with this procedure up to the last row. An example is provided in Figure 14.41 The equality 
of lattice configuration weights with (xi ■ • ■ xe)'"'iprpx~'^ is once more immediate from the definition of i/jj, 
and the fact that lattice configurations are products of row configurations. 

Finally, matrix elements for the C-operator are obtained by setting ai — and (Jn+i — 1 hi each row. 
Allowed lattice configurations can therefore only occur if A G Al_g „ and /i G -4^„ and the corresponding 
skew tableaux /i/A will have £ boxes in the first column. The remainder of the proof now follows along the 
same lines as before. ■ 

4.2 Skew Hall-Littlewood functions as partition functions 

The following proposition and corollary summarise the findings of the two previous lemmata with </5>/^ and 
tpfj,/\ defined in (|2.20p and p.21|) . respectively. 

Proposition 4.4 (Pieri-type formulae) Let fi G A'l ^ and sett — . Then the action of the Yang-Baxter 
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operators can be expressed as 

Ar\^l)^ ^ v'A/^WIA), Br\^i)= ^A/mW|A) (4.7) 

\-fj.= {r), A-/i=(r), 

and 

Crlfi) = E V-^/aWIA), i^.lM) = E V'^/aWIA) , (4.8) 

— A— (n — r), A— (n— r) , 

where the notation X — i^i = (r) and /i — A = (n — r) means that the skew diagrams X/fi and fi/X are horizontal 
strips of length r and n — r, respectively. In particular we have A* ~ Dn-r o,nd B* — C'n~r with respect to 
the inner product on the Fock space J^®^ . 

The multiple action of the Yang-Baxter algebra generators A, B, C, D can be described in terms of skew 
Hall-Littlewood functions. 

Corollary 4.5 Let /i G -At n '^^'^ xi,...,Xi be some generic variables, then we have 

A{xi) ■ ■ ■ A{xe)\fi) = J2 Qx/t.{xi,.:,Xi;t)\X), (4.9) 

Bixi)---Bixi)\^i) = Qx,t.{xi,...,Xi-t)\X), (4.10) 

C{x,)■■■C{x,)\^i) = (X1---X,)" P^/x{xi\.:,x^^;t)\X), (4.11) 

D{x^)---D(x,)\ii) = (xi-.-a;,)" ^ P^,,^{x^\...,x^^-t)\X) . (4.12) 

Ae-A+,„ 

Remark 4.2 Note in particular that for |0) := |(0,0, . . .)) (the pseudo-vacuum) we have the following ex- 
pansion 

S(xi)---S(xfc)|0) = Y Qx{xi,-,Xk\t)\X) . (4.13) 

For this special case the connection with Hall-Littlewood functions has been first dicussed in ]TA Section 3, 
Propositions 3 and 4j- However, the formula ^.L"^ differs from the one in ]TA Section 3, Propositions 3 and 
4j: in our result the sums are restricted to partitions of a fixed length £{X) = k > 0. Without this restriction 
one obtains erroneous results. 



5 Cylindric Hall-Littlewood functions 

So far we have considered lattice configurations where the horizontal edge values on the left and on the 
right boundary are fixed to certain values in each row. Now we wish to consider (quasi) periodic boundary 
conditions, i.e. we move onto the cylinder by identifying the first and the last lattice column. 
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5.1 Periodic boundary conditions 

Given A,/i e -4^„ we now restrict 1 < £ < k and consider the set Fa,^ of lattice configurations 7 where the 
outer vertical edge starting at (0, j) has value mj{fi) and the outer vertical edge ending at {i + value 
mj{\) for all 1 < j < n as before. Moreover, 7^^ should satisfy 7^((i,0), (i, 1)) = Jf^{{i,n), {i,n + 1)) for all 
1 < i < i. That is, the values of the outer horizontal edges either starting at (i,0) or ending at {i,n + 1) 
need to be the same. Clearly this condition is equivalent to considering the cylindric lattice L'^''' := If x Z„ 
with the obvious generalisations of the definitions of horizontal, vertical edges and lattice configurations. 
Denote by Tx/d/ii ■= {l ^ ■ Ihiih 0), («, 1)) = d} the subset of configurations where the sum over 

the values of the left (or right) outer horizontal edges is d and let 

Zx/d/^,{xl,.■.,Xi) := ^ wt(7) (5.1) 

be the partition function for the lattice with periodic boundary conditions in the horizontal direction. We 
introduce a formal variable z keeping track of the winding number around the cylinder; the latter is the 
same variable as the one used in (|3.39p and p.42p . 

Lemma 5.1 We have the identity 

(A|£;(xi)---£;(a;,)|/.) -^z'^ZA/<i/^(a;i,...,a;,), e<k, (5.2) 

d>0 

and, hence, in light of definition \3.42^ that 

Z\/d/,,{.xi,...,xi) = ^ {\\A{xi)---D{x,^)---D{x^^)---A{xi,)\^). (5.3) 

0<ii<---<id<i 

In particular, the partition Junction Z\i ^S-Xx, . . . , X() is symmetric in the variables (xi, . . . , xi). 

Proof. The first identity follows from the definition p.42p . Due to (I3.49[) . which implies E{xi)E{xj) — 
E{xj)E{xj), we know that the sum in (|5.2p must be symmetric in (xi, . . . , xi). But since z is an independent 
formal variable (the weights of the lattice configurations do not depend on z) we can conclude that each 
single summand must be symmetric as well. ■ 

Remark 5.1 The partition function i[5.^|) for z — 1 is related to the so-called q-boson model discussed 
by Bogoliubov, Izergin and Kitanine in /?/. This model is quantum integrable and the associated discrete 
Hamiltonians are 

Ht ^^1±±I1ZL^ 1 < r < n/2 . (5.4) 

In particular, the operator 

= -\Y.iP^P*+^+P*P^+^)^ (5.5) 

describes nearest neighbour hopping of certain highly- correlated quantum particles, so-called q-bosons, on a 
one- dimensional periodic lattice (i.e. a circle) with n sites. The interaction between the particles is encoded 
in the q-deformation. This model can also be interpreted as a quantization of the Ablowitz-Ladik hierarchy 
in integrable systems. The latter describes a discrete version of the nonlinear Schrddinger model. 
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Figure 5.1: On the left are shown two cylindric loops constructed from the partition A = (5,4,2,2). The 
loop A[0] is simply a periodic continuation of the outline of the Young diagram of A. The loop A [3] is then 
obtained by shifting three times in the direction of the vector (1,0). On the left are the corresponding 
conjugate cylindric loops. 



Corollary 5.2 According to Proposition \4.4\ the action of E{u) = X]r>o ^'^^^ 5*^^671 by 

A — /.i— (r) , fi — X—{n—r) , 

and for z = z"^, u = u we have E* (u) — z^^u"'E(u^^). 

We now wish to derive an expansion of the partition function Z^/d/^ of the q-boson model on the cylin- 
der, which is analogous to the formulae appearing in Corollary 14.51 Before we can do so, we need some 
additional combinatorial notions. 



5.2 Cylindric loops and cylindric skew tableaux 

Recall that a skew diagram can be seen as subset of Z2, A/^ := {{i, j) e : I < i < i{X), /x, < j < A,}. 
Inspired by the discussion in |27| . |56j and |54| we now define cylindric skew diagrams. The borders of such 
cylindric skew diagram are so-called cylindric loops, which are a periodic generalisation of the Ferrer's shapes 
or Young diagrams of ordinary partitions. 

Definition 5.1 (cylindric loop) Let A G -^t n '^"'^ r E Z. Define the associated cylindric loop A[r] = 
(. . . , A[r]_i, A[r]o, A[r]i, A[r]2, . . .) as the sequence obtained from X[r]i := A[0]i_r with A[0],; := A^ for 1 < i < k 
and A[0]i+^ := A[0]i — in outside this interval. 

In other words, A[0] is the path in Z x Z traced out when translating the outline of the Young diagram of 
A by the period vector ft — (fc, — n). The loop X[r] is then its shift by the vector (r, 0). The reason for the 
name "cylindric loop" should be apparent from the definition; see Figure [5Tl for an example. 
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Definition 5.2 (cylindric skew diagram) Let A,/i G -^tn- Define the [n^k) -restricted cyliiidric skew 
diagram of degree d>Q as the set 

\ldlp. ■= G Z X Z I \\d\ > j > /i[0],} . (5.7) 

A cylindric skew diagram which in each column (row) has at most one square is called a cylindric horizontal 
(vertical) strip. 

Broadly speaking the cylindric skew diagram is the "periodic continuation" of the skew diagram A^'*' //i by 
the period vector ~ (fc, ~n), where A*^"*) is obtained by adding d parts of size n to A. Letting A, /i G -^t n 
follows that the cylindric diagram X/d/ fi can have at most k squares in each column and at most n elements 
in each row. Hence, we call such diagrams (n, fc)-restrictecjf| and shall henceforth only consider such. 
The fundamental region of a cylindric skew diagram A/d//i is the following finite set of squares between the 
two loops X[d] and /i[0], 

[\/d/^i]o {{i,j) el? ■.l<i<k + d, <j< X[d]„ £ e Z} . 

Conversely, given a (n, fc)-restricted cylindric skew diagram Q one can reconstruct the partitions A, /i G ^ 
and degree d. It is easiest to explain this on a concrete example like the one shown in Figure [521 
One first identifies a fundamental region, that is one fixes a bounding box of height k and width n in the 
Z X Z lattice such that the squares contained in it generate the entire diagram upon shifting with (fc, —n). 
Then one defines fi to be the partition whose Young diagram is cut out by the bounding box and the upper 
boundary of the cylindric skew diagram. To obtain the partition A consider first the partition A obtained 
by adding to /i all the boxes of the cylindric skew diagram within the specified n-strip. Then remove from 
A rows of size n until the associated Young diagram has height k, i.e. fits into the bounding box. The 
degree d is the number of n-rows removed. Note that for rf = we recover the familiar skew-diagram of two 
partitions, i.e. [A/0//i]o = A//i. 

Remark 5.2 The set X/d/ fi is a particular way of parametrizing certain cylindric skew diagrams or cylindric 
skew shapes with period vector Q = (k, —n); compare with the general definition of (reversed) cylindric plane 
partitions in f 27^ and 154\ Section 3] for a discussion in terms of oriented posets. While we use the same 
notation as in J54\ Section 41 o-nd fSdj . our parametrization of a cylindric skew diagram in terms of two 
partitions X, /i and a degree d differs from the one used in loc. cit. in order to accommodate the description 
of the Verlinde algebra given in 140 j - 

For our discussion we will also need the transposed or conjugate cylindric skew diagram which we denote by 
A'/d//i' and is defined as the set 

X' /d/n' := {{i + en, j - ek) eZ"^ : 1 <i <n, fi'^ < j < A ■ + rf, £ G Z} . (5.8) 

The latter can also be described in terms of conjugate cylindric loops X'[r]. Consider first the case 7' = 
and set A'[0]i = A^ for 1 < i < n and A'[0]i+„ = A; — ik otherwise. The conjugate cylindric loop X'[r] is then 

^Postnikov called such restricted cylindric shapes "toric"; see 1561 Def 3.2| and |54l Paragraph after eqn (4.1) on page 289]. 
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obtained by shifting A'[0] by the vector (0, r), i.e. we set X'[r]i = X'[0]i + r. It is then straightforward to verify 
that \' /d/ fj! = G Z„ x Zfc | X'[d]i > j > A*'[0]i} and that the transposed or conjugate cyhndric skew 

diagram is obtained by transposing X/d/n; see Figure [STTl In the introduction we discussed these conjugate 
cyhndric loops and skew diagrams. 

Definition 5.3 (cylindric skew tableau) Let Q be a (n, k) -restricted cyhndric skew diagram. A cyhndric 
(semi-standard) skew tableau is a map T : — > N such that for any {i,j) G O one has 

T{i,3) - T{i + k,j-n), (5.9) 
T{i,j) < r(i + l,j), + ee (5.10) 
T{i,j) < T{i,j + 1), if{t,j + l) ee . (5.11) 

The weight vector wt(T) — {ti, . . . ,tk) of a cyhndric tableau is defined by setting ti to be the number of 
i-entries in T in the fundamental region. 

In other words, a tableau T of a (restricted) cylindric shape X/d/ fj, is a filling of the squares of the associated 
diagram with integers such that in each row the numbers are weakly increasing (left to right), while they 
strictly increase (top to bottom) in each column; see Figure 15.21 for an example. 

Definition 5.4 The cylindric Kostka numbeiQ Kx/d/p,.e defined to be the number of cylindric tableaux of 
weight wt{T) = 9, and specialises for d = to the ordinary Kostka number K\/^ e. 

Remark 5.3 Note that because of condition i5.11\) not every ordinary skew tableau of shape A^'^'^ / fj, (with 
A*^'') being the partition obtained from X by adding d parts of size n ) gives rise to a cylindric tableau via 
periodic continuation with respect to the vector f2 — {k,—n). For instance, consider the ordinary skew 
tableau 
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which is of the shape of the skew diagram shown in the grey box in Figure \5.2[ This tableau does not give 
rise to a cylindric skew tableau when periodically continued. 

Lemma 5.3 Any cylindric skew tableau T of shape X/d/ ^, with A,/i G „ equivalent to a sequence of 
cylindric loops 

(A(°)[do - 0] = Ai[0], A(i)[di],. . . , A^K - d] - X[d]) 
with A^"-* G and < da — da-i < 1 such that 

X^^'^/ida - da-l)/A("-l' := G Z X Z I X^\da] > J > A^"^'' [da- 1] } 

^Compare with the "quantum Kostka number" introduced by Bertram, Ciocan-Fontanine, Fulton 6 in the context of the 
quantum cohomology ring of the Grassmannian. 



42 



A deformed Verlinde algebra 





! - 


1 


1 




2 


3 






1 




















1 


1 


2 












n 








2 


3 





















1 


3 


4 












^[0] 




1 


2 








k 






1 


1 


2 


3 














2 


3 












1 


3 


4 














1 


2 






I] 








1 


1 


2 


3 


2 


3 







Figure 5.2: Example of a cylindric skew tableau. A set of representatives for the cylindric skew shape is 
shown in grey. Fix the (n, fc)-bounding box as shown, then the upper boundary of the cylindric skew diagram 
cuts out the partition /i = (5, 4, 2, 2) while the lower one gives the partition A — (5, 5, 5, 4, 3, 1, 1). Remove 
3 rows of size n = 5 from the Young diagram of A to obtain the partition A = (4,3, 1, 1) which now lies 
within the bounding box. Denote the cylindric skew diagram by A/rf//i. The depicted filling of the boxes 
with integers 1 to 4 yields an example of a cylindric tableau, the integers are weakly increasing in each row 
and strictly increasing in each column. 



is a cylindric horizontal strip. 

Proof. Given T define X^''^ /{da - da-O/A^^^^^ to be the set of squares filled with a in T and let 
X^°'\da],\''°'^^\da-i] be its lower and upper boundary. Because of (fSTTOl) X'-"^ /{da - da-i) / X'""^^^ must be 
a horizontal strip and, thus, we have da — da-i = 0, 1 otherwise there would be more than one box in 
the first column of the skew diagram in the fundamental region. We obviously have that A^'^-' — /i and 
A^"' = A. The converse statement, that such a sequence of cylindric loops gives a cylindric tableau, is equally 
obvious. Requirement (|5.9p is satisfied because each X^"'^ /{da — rfa-i)/-^^"^^'' is cylindric and, by definition, 
the degrees da of the individual loops accumulate to give d. (|5.10p and (|5.1ip are satisfied since each cylindric 
sub-diagram A''°V('^a - da-i) / X'^"'^^^ is horizontal. ■ 

5.3 Cylindric Hall-Littlewood functions 

We now generalise the notion of skew Hall-Littlewood functions to cylindric skew diagrams and then link 
them to the partition function of the quasi-periodic g-boson model, analogous to Corollary 14.51 
We start with the generalisation of the coefficient functions (|2.20p and (|2.2ip to cylindric skew tableaux. A 
cylindric horizontal strip of period {k, —n) can obviously always be written as X/d/fi with A,/i G and 
either d = or rf = 1 depending on the strip fitting within the {n, fc)-bounding box or not. We introduce 
the following generalisations of the functions (|2.20p and p.2ip : let 

^ ^ r - i"-'"^), A/d/M is a horizontal strip 

\ 0, else 
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and 

^ (0 = I n.eJv./.(^ ~ ^ horizontal strip _ 

' \ 0, else 

Here the sets I\/d/^ and J\/d/ii are defined as follows: include 1 < z < rt in I\/d/^i, if ~ M'[0]j — 1 and 

X'[d\i+i - M'[0]i+i = 0, while i G Ja/^/m if and only if A'[d]i - ^'[0]^ = and X![d\i+i - Ai'[0]j+i = 1. 



Example 5.1 S'et n = 5,fc = 6 and ^ = 3. Consider the cylindric tableau shown on the right in Figure 
\5.Sl Let us first compute the sets ^A<'+i)/di/A<»> horizontal strips describing the first (top) skew 

tableauTi. This cylindric skew tableau corresponds to the seguence (/i[0] — A^^-* [0], A'-"'^-' [di], A^^-* [^2], A^"^-* [^3] = 
X[d]) with^i[0] = (...,5,5,4,3,1,1,...), AW[0] = (...,6,5,5,3,3,1,...), A(2)[1] ^ (...,6,5,5,4,3,2,1,...) 
and X[d = 1] = (...,6,6,5,4,4,2,1,...). We then find that -?^a<i)/o/^[o] = {3,6}, Ixi2)/i/\(i) = {4} and 
-^A(3)/d/A(2) {4,6}. 

Similarly, we find for the second (bottom) tableauT2 in Fiaure [573\ the seguence (A[0] ~ /i^*'-'[0], /i^"'^-' [1], /i^^-* [1], 
/i(3)[2] = /i[2]) with the cylmdric loops = (...,6,5,5,4,3,2,1,...), ^'^'^^[l] = (...,6,6,5,5,3,3,1,...). 

Following the prescription outlined above we compute J^(i) /i/a = {4, 6}, Jp(2) — {4} and Jp(3) /2/^(2) = 
{3,6}. yls i/ie a/ert reader will have noticed these are the same sets as before but calculated in reverse order, 
since both results ought to reproduce the same Boltzmann weight $Ti(i) — ^T2(i) = (1 ^ ^ ^^)^ of the 
integrable q-boson lattice for the lattice configuration shown on the left in Figure see Theorem \5.6\ 

Definition 5.5 (cylindric Hall-Littlewood functions) Given a {n,k) -restricted skew diagram \/ d/ ji with 
A,/x e -A^ n define the (restricted) cylindric skew Hall-Littlewood functions for 1 < i < k as 

Qx/d/f.ixi,...,xe;t) := ^ <^T{t)x^ , (5.14) 

|T|=A/d/p 

and 

Px/d/,.ixi,...,xt]t) := ^T{t)x^ , (5.15) 

|T|=A/d/p 

where the sums run over all cylindric skew tableaux of shape X/d/fi and $t,^'t are defined as the products 
of the functions 115. IS^) and 115. 13\} obtained when decomposing T into a sequence of horizontal strips. For 
£ > k we set both functions to zero. 

Lemma 5.4 As in the non-cylindric case we have the identity 

$A/d/M = ^ ^A/d/M (5.16) 

and, thus, Qx/d/^i = {bx/b^f)Px/d/ ^l', compare with i2.2^) . 
Proof. Set 6i ~ X'[d]i — /i'[0]i and observe that 



m,(A) = A- - A-+1 = X'[d], - A'[ff],+i, 
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and 6i — Oi^i ~ mi{\) — mi{fi). Then 

b\{t) ^ ft)mi(A)ft)m2(A) " ' ' (Om„(A) 

= n (i-i™''"^) n (i-^"''^^)"'==*A/<iA,/*A/<iA., 

since On+i = X'[d]n+i - A*'[0]n+i = A'[d]i - fi'[0]i. ■ 

With these definitions at hand we can now rewrite the action of the transfer matrix (|3.42p in terms of 
cyhndric horizontal strips. 

Lemma 5.5 (cylindric horizontal strips) We have the following alternative formulae for the action of 
the noncommutative elementary symmetric polynomials on the Fock space, 

e,|/i)= ^'<&A/d/^(i)|A) = z'-^^^/d/xm) . (5.17) 

X/d/fj.= {r), fi/d/X=(n-r), 

Note that the length of the horizontal strip in the fundamental region is different in both cases and that d = 
or 1. 

Proof. To prove the assertion it suffices to show the identities ipfj_/\ — $a/i//j! 'Px/fj. ~ '^p./i/x together 
with the fact that X/l/fi being a horizontal r-strip implies that /i — A = (n — r) and /i/l/A being a horizontal 
n — r strip is equivalent to A — /i = (r). The last two claims are obvious from the definition of the cylindric 
skew diagram, since A[l]^ — /ijO]' ~ 1 means that ii[ — A'^ = and vice versa. Recall that A[l] confined to 
the fundamental region is the Young diagram of A with one row of length n added. Similarly, we have that 
— \i[0]' = 0, 1 is equivalent to A'^ — fi/ — 1, 0. The equality of the coefficient functions is now a trivial 
consequence of the definitions ([S^ . ([23T|) and ([5J2l) . ([533]) . ■ 

Theorem 5.6 The cylindric skew HL functions are symmetric and we have the following identities with the 
quantum integrable q-boson model, 

Zx/d/t,{xi,...,xe) = Qx/d/t,{xi,.-.,xt,t) (5.18) 
= (xi • • •a;f)"F^/(^_d)/A(2;^^ • • ■ >2;7^i) > (5-19) 

where 1 < i < k as before. 

Proof. We only need to prove the case £ = 1, since according to Lemma 1^751 definitions (|5.14p . (|5.15p and 
the fact that the weight of a lattice configuration equals the product of its row configurations the general 
case with £ > I then trivially follows. We prove both assertions by formulating bijections between lattice 
configurations and cylindric tableau starting with ()5.18p . 

Lattice-cylindric tableau bijection 1. Fix A, G „ and assume £ ~ 1. Given an allowed row 
configuration a — (cji, . . . ,CT„,cri) we find from (|4.6p that ai = A[(Ti]^ — fJ-i^Yi — 0, 1 for 1 < i < n, where 
A[o'i]^, /i[0]'j are the heights of the columns of the cylindric loops A[o'i],/i[0] in the fundamental region. 
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Figure 5.3: Example of a lattice configuration for the g-boson model with periodic boundary conditions. 
On the right the two cylindric skew tableau obtained from bijection 1 (top) and bijection 2 (bottom) in the 
proof of Theorem EH Here A = (6,5,4,4,2, 1) and = (5,5,4,3, 1,1). 

Conversely, given a horizontal strip X/d/ ^ we must have d = or 1, and, thus, we can define a unique row 
configuration via Ui := X[(Ji]'i — Ai[0]^ with cti := (Tn+i ■= d. Using the first equality of (|5.17p in Lemma 15.51 
the identity (|5.18p follows. 

For the benefit of the reader we describe the bijection between the set Tx/d/^i of allowed lattice configurations 
(w.r.t. the vertex configurations shown in Figure (|4.ip ) and the set of cylindric skew tableaux of shape A/d//z 
also for the general case when £ > 1. It is instructive to consult the example shown in Figure Beginning 
at the first lattice row add a box with entry 1 in each column of the Young diagram of fi whenever the 
horizontal edge in the corresponding lattice column has value one. (This is analogous to the non-cylindric 
case discussed previously.) After arriving at the nth lattice column one obtains a finite horizontal strip, since 
in each column of the Young diagram at most one box is added. Continue the resulting horizontal strip from 
the fundamental region by shifting with the period vector — (k, —n) to obtain the cylindric horizontal 
strip. Now do the same for the second lattice row labeling the boxes with 2 and so on. Continue until the last 
lattice row. The result is a uniquely defined cylindric skew tableau of shape X/d/fi. This bijection preserves 
weights and it generalises the one stated earlier in the context of the yl-operator of the Yang-Baxter algebra. 

Lattice-cylindric tableau bijection 2. For given A, /i € „ and £ = Iwe now set 1—ai = /i[l — cri]^ — A[0]^ 
in order to identify a row configuration with a cylindric strip fi/d/X, where d — 1 — cti; compare with the 
second identity in (|5.17p in Lemma [5.51 This proves (|5.19p for £ = 1 and the general case then follows by 
the same arguments as before. 

Again for completeness we state the bijection also in the general case ^ > 1; it generalises the one for the 
D-operator from the previous section. Beginning with the bottom lattice row starting at (0, £) place squares 
labelled with £ in each column of the extended Young diagram of ^[£ — d], if the value of horizontal edge in 
the respective lattice column modulo n is zero. Continue to the next row and label the squares with £ — 1 
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and so on. The result is a unique restricted skew cylindric tableau of shape — d)/\. ■ 

Corollary 5.7 (Expansions of cylindric Hall-Littlewood functions) Denote by V^^ the set of parti- 
tions X with £{X) < k and Ai < n. Then 



!\/d/fi 



ix;t) 



^ (A|e,,|^)m^(x) = ^ {X\st,,\fi) St,{x), 
^ (A|P;,|M)P.(x;i), 



\T\=u/d/fj, 
wt(T) = A 



(5.20) 
(5.21) 

(5.22) 



where K ^ K{1) is the matrix of Kostka numbers and, hence, 

(H^a'Ia^)= E E 

weBi \T\ = v/d/ti 

wt T=\(w) 

with X{w) = (Ai — 1 + wi, . . . , Af — ^ + wi). 

Proof. These expansion are an immediate consequence of the noncommutative Cauchy identities p.55p . 



Remark 5.4 For d ^ Q jXIg)) becomes Et^tI*) = bx{t){K{ty^ K)xf, /23 III.6, eqn (6.4) on page 
239]. Note that in general the expansion of Qx/j^f ^[x;t) into Hall-Littlewood Q-functions does not yield 
polynomial coefficients in t, that is, (A|P'j,/|/^) /b^i{t) is in general a rational function in t. In contrast, 
(A|P^, l/i) bfi{t)/b\{t) is always polynomial in t. 

Example 5.2 Set n — A and k ~ 3. The following table summarises the expansion of the cylindric Hall- 
Littlewood function P(3,2,i)/2/(4,3,i) j'^ various bases of the ring of symmetric functions. 



A 




sx 


Pa 


4,2,0 


1 - t 


1 -t 


1-t 


4,1,1 


2-it + i-^ 


1 - 2i + 


1 - t - + 


3,3,0 


2-it + i'^ 


1 - 2i + 


1 - t - + 


3,2,1 


6 - 14i + bt'' 
+9t^-lf^+t^ 


2 - 8t + bi^ 
+7t^-7t^+t^ 


2 - 5t + 
-^6t^-5t*+t^ 


2,2,2 


10 - 26i + 14i^+16i-^ 
-21t^+7t^+t6-t7 


l-3t + 4t-'-7t'' 
+5t^+t^-f 


l-t-t-'-t^ 



In comparison we have the following expansion coefficients for the ordinary skew Hall-Littlewood function 

-P(4,4,3,2,l)/(4,3,1,0,0)- 
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m' = m -\- e - e' 
allowed vertex configuration 



»j' = »!+£- e' 
allowed path configuration 



' (1-0 (1-^^) 



associated weight 



Figure 6.1: The vertex configurations and weights of the statistical model associated with the second solution 
to the Yang-Baxter equation (|6.ip . 



A 




sx 


Px 


4,2,0 


1 


1 


1 


4,1,1 




1 - t - 


l-i' 


3,3,0 




1-t-t^ 


l-i' 


3,2,1 


1 -It- At-'+At^ 


3 - 5t - 2t^+At^ 


3 - 2t - 3iH2i^ 


2,2,2 


12 - Ibt - m'-'+ut^-t^-t^'' 


1 - 3t + 3t^-t^-t^ 


1 - t^-t^+t^ 



Proposition 5.8 (inverse Kostka-Foulkes matrix) Denote by the partition whose Young diagram 
consists of k rows of size n. Let A G -4^^ and A be the partition with all n-parts removed. Then 

Qx/d/n''{xi,---,xk;t) = Q^^{xi,...,xk;t) (5.23) 

with d = k — m„(A) and in particular we have that 

(A|vl«')-&A(Wt)^^ (5.24) 

Proof. Exploit the description of lattice configurations in terms of non-intersecting paths using the 
correspondence shown in Figure |4TT] between vertex and paths configurations. According to our assumptions 
there are d — 51]"= n^iW paths crossing the boundary, none of which ends up in the nth lattice column. 
Therefore, we must have for each cylindric tableau T of shape X/d/n'' that <i>T = ^Pf with T being the 
ordinary tableau of shape A obtained by restricting T to the fundamental region. Thus, the first assertion 
follows. The second is then a simple consequence of the definition (|3.51D and the known transformation 
matrix M{Q, s) = b{t)K{t)-^; see [SI 111.6, Table on p241]. ■ 

6 Cylindric Macdonald functions 

In this section we define cylindric analogues of the skew Macdonald functions Q'a/^ and P'x/fj^', see ()2.26p for 
their definition. 

6.1 The statistical vertex model associated with L' 

We consider again a statistical vertex model defined on a cylinder but this time we assume that the number 
of lattice rows of L lies in the interval 1 < £ < n—1. The setup and definitions remain the same as previously 
with the following two exceptions: 
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1. A horizontal edge configuration is now a map 7'^ : —5- Z>o, that is, vertical and horizontal edges 
can take values in the nonnegative integers. We shall label values of horizontal edge with the Greek 
letter e and continue to label vertical ones with the letter m. With this change a vertex configuration 
7'^^^.^ is now a 4-tuple of nonnegative integers, — {s,m, e' ,m'} giving the values of the W, N, E 
and S edges centered at the interior lattice point respectively; see Figure IBTTl 

2. We now fix the weights of the vertex configurations through the matrix elements of the L'-operator 

wt'(7(ij)) ■= {e' ,m'\L'{xi)\e,m) 

As previously we then define the weight of a lattice configuration 7' — (7'^, 7^) as the product of vertex 
configurations over interior lattice points, 

wt'(7')- n ^t'(7k,)) (6-2) 

{i,j)et 

and call a vertex or lattice configuration "not allowed" if the corresponding weight vanishes. 

Remark 6.1 The vertex configurations can again be interpreted in terms of non-intersecting paths or "infinitely- 
friendly walkers"; see Fiaure [KT\ Note, however, that this particular statistical model has not been previously 
discussed in the literature. 

Shadowing closely our previous discussion of the q-boson model we consider again for A, G „ ^'a ^ 

of periodic or cylindric lattice configurations, that is 75j(ei o) = j'hi'^i.n) for each 7' G ^'x ^ where and 
ei^n are the horizontal edges starting at the points (j,0) and {i,n), respectively. The values of the top and 
bottom outer vertical edges are fixed in terms of the multiplicities mj{fi) and mj{\) as previously discussed 
and we set similar as before 

I 

rW --^ {7' e : ^7'J(^o), i)) = d] . 

i=l 

That is, ^'x/d/fj, subset of configurations where the sum over the values of the left (or right) outer 

horizontal edges is d. Define the partition function Z'^,^, (xi, . . . ,Xf) := X^tgt' '^^'(7) then we have in 
close analogy to our previous discussion the following identity. 

Lemma 6.1 Let A, /i G „• The following equality between matrix element and partition functions is true, 

(A|G'(xi) ■ • • G'(x,)|m) = J2 ^'Z'x/d/M^ ■■-.xi). (6.3) 

Moreover, • ■ • ' symmetric in the Xi 's. 

Proof. The assertion is again a direct consequence of the definitions p.46p and (|6.f p . That the partition 
function is symmetric follows from G' {xi)G' (xj) = G' {xj)G' (xi) which is a consequence of p.22p . ■ 
Note that we can recover "open boundary conditions", that is configurations on a finite strip with the values 
of the outer horizontal edges all being zero, by setting z = 0. 



m 

e 



^ ra+e.7n' +e' 



(6.1) 
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^1 


^2 


^3 









m, 



^-1 

Figure 6.2: The numbering convention used in describing a row configuration of tlie vertex model (j6.1 
6.2 Cylindric weight functions 



We now introduce the cyHndric analogue of the coefficient function (|2.25p which assigns a weight to each 
cylindric horizontal strip of the form A'/d//i'. Here A'/d/^x' is the conjugate or transposed cylindric skew 
diagram of Xjdj [i defined earlier, that is we now consider the the case when Xjdj [i is a vertical strip. For 
M e -^fc,n set 

A'[d],+i-/i'[0],+ij 

if X' /d/n' is a horizontal strip and zero otherwise. To facilitate the comparison with (|2.25p note that we 
have 

A'[d]i - //[0]i = k + d-k^d-0 = A'[d]„+i - m'[0]„+i (6.5) 



n 

A'/d^'(o — n 



(6.4) 



and, hence, the analogue of the additional factor l/{t)\>^^^'^ appearing in p.25p is included in the definition 
(|6.4p . Thus, the polynomial ^'y/d/fj.' ^an be interpreted as the natural generalisation of v'y/ti' cylindric 
skew diagrams. We also introduce the cylindric counterpart for the second coefficient function ()2.24p setting 



X' V 

j ^ i+i 

A'[d],-M'[Ob 



(6.6) 



The following equality shows that the two definitions (|6.4p and (|6.6p are consistent with each other. 
Lemma 6.2 We have the identity 

Proof. A trivial rewriting using that A^ — X'^j^i — A'[0]j — A'[0]j+i — X![d]j — X![d]j+i. ■ 



(6.7) 



Definition 6.1 Let A,/i G •^'tn ^''^^ d, > 0, 1 < I < n ~ 1. Then we define the (restrieted) cylindric 
Macdonald functions Py i^/p,' '^^'^ /d/ti' follows, 

Pi 



\T\=\'/d/^,' 



(6.8) 



b^it) 



P'x'/d/t,'{xi,...,xt;t), 



where the sum runs over all conjugate cylindric skew tableaux T of shape }\ jdj [J . 
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The fohowing proposition ties the transfer matrix (I3.46[) of the second statistical model to cylindric vertical 
strips \/d/^. 

Proposition 6.3 (cylindric vertical strips) Let G'{u) := X]r>o'"'^9'r formal partial trace of the 

monodromy introduced above. The latter is well-defined as an operator in End(J-'®") since when acting on 
/i), /i G for any k > only a finite number of coefficients act non-trivially. Namely, one has 

g'M= E ^'*v/./^'W|A) , (6.9) 

where the second sum runs over all cylindric vertical strips of length r with < d < min(r, m„(/i)). 

Remark 6.2 The operators g'^ are closely related to the discrete Laplacians considered in JIS] and the 
functional relation hS. 50\) can be seen as a generalisation of Baxter's famous TQ-relation for the six-vertex 
or XX Z model with E corresponding to the transfer matrix T and G' to Baxter's Q -operator. In fact, {S.J^G^ 
is a generalisation of the XXZ Q- operator construction given in 14 for "infinite spin". 



Proof. Let fi G According to the definitions (|3.46p and p.47p the matrix elements of give the sum 

over all allowed row configurations . Fix an allowed horizontal edge configuration (e i , £2 ,...,£«,£«+ 1 ) G ^>a ^ j 
that is mj{fi) > £j+i and En+i = Si; see Figure [6?2l for an illustration and note that we must have in particular 
£1 < m„. Denote by A the partition in corresponding to the resulting multiplicities m'j := nij +£j — £j+i 
and by A'[£i] the associated conjugate cylindric loop with A'[£i]„ = m'^ + £1 = m„ + £„. Then we have the 
following relations between conjugate cylindric loops and horizontal edge values, 

= A'[£i]j — A'[£i]j+i and Ej = X'[ei]j — ii'[0]j, j~l,...,n. (6.10) 

Furthermore, it follows from £1 < m„ that the conjugate cylindric skew diagram X' /ei/fi' is a horizontal 
strip of length r = X]j=i fundamental region, where Sj boxes are added in the jth row of the Young 

diagram of /i'. The associated weight of this row configuration is according to (|6.ip given by 



' n 



eiH he„ 



^'3 ^ ^'3+1 
A'[£i], -A*'[0]. 



^r+-+"^*v/s./M' (6-11) 



which for configurations with £1 = coincides with xj^'' ^'^"''P'y /^'{t), see the definition in (|2.24p . Con- 
versely, given a conjugate cylindric diagram \' /d/ jj! which is a horizontal strip the lattice row configuration 
can be reconstructed in a unique way using the formulae in (|6.10p with ei ^ d. M 
In analogy with Theorem 15.61 we now have the following result: 

Theorem 6.4 Let A,/i G The cylindric skew Macdonald functions P'y /ci/f^i, Q'y /d/n' '^'"^ symmetric 

in the variables x = {xi, . . . ,xi) and one has the expansion 

{X\G'{x,) . ■ . G'ixe)\^l) - J2 -^"Px'/d/A^i^ ■■■^^t,t) (6.12) 

d>0 
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Figure 6.3: Example for the bijection between the lattice configurations of the vertex model (|6.1|) and 
cylindric skew tableaux. 



which is equivalent to 

Here 1 < £ < n — 1 as before. 

Remark 6.3 Setting z = the above result specialises to the identity 

^a/o/m(^1' ■■■,xe)= Py/^,,{xi, . . .,xe;t), 



.13) 



where P'y /^i is the ordinary (non- cylindric) Macdonald function defined in 
unless /i C A. 



(6.14) 

In particular, ■^^/o/ai(^1' ■ • ■ 



Proof. Set £ = 1 then the statement is an immediate consequence of the previous proposition. The case 
i > 1 now trivially follows, since each conjugate cylindric tableau X' /d/n' can be written as a sequence 
over (conjugate) cylindric horizontal strips: given an allowed configuration 7' of the entire lattice, denote 



by m*-*' = {rrii 



the upper vertical, and by e 



£«■*) the horizontal edge values in the 



lattice row. Set m^^^ — m{fi), ni^^^ — m(A) and denote by A*'*' the partition whose Young diagram 
has TO^*'' columns of length j. Then X^^''[J2]=i ^1^] the associated conjugate cylindric loop, that is in the 
fundamental region we add to the partition A*-'-* the total of X];=i ^i*'' columns of height n. Thus, each row 
adds a horizontal strip of length = to the Young diagram of /i in the fundamental region. The 

sequence 

(A(°)[0], A(^)[eW], A(^)[£W + s^^\ . . . , X^'-%'^' + ■■■ + et%X^'\d]) 
with ^'[0] = a(°)[0], x'-^\d] = A'[d], d = J2L 

_^ s\ results in a unique conjugate cylindric skew tableaux T 
of shape X' /d/fi', because in each row we have the constraint e^'^^-* < run^ and (|6.10p must hold true for 
an allowed configuration. Moreover, the weight of the tableau is given as product over the row weights, see 



(16.21). and we recall that 'i'ip 
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Corollary 6.5 (Expansions of cylindric Macdonald functions) We have the following expansions of 
the cylindric functions I16.8\} 

Px'/d/t.'{xi:---^Xn-i;t) = {\\gl,\fi)m^,{xi, 

where m are the monomial symmetric functions, s the Schur functions and P' the Macdonald functions 
defined in 112.26]) . The expansion coefficients obey the relations 

{MgM= E {MsMKa.= E (6.18) 

<Te^+„ \T\=x'/d/t,' 

wt(T)=u' 

with K = M{s, m) being the Kostka-matrix J53\/ and 

(A|5;,|/.)= E ^-(*)(^IQ^'Im>= E E ^tW, (6.19) 

creA+^ \T\ = \'/d/ii' 

wtT=i/'(io) 

where K{t) = M{s,P), £ = and i^'{w) := {v[ - 1 + Wi, . . . , ly'^ - £ + wi) . 

Proof. The first three equalities, (I6.15p . (I6.16P and (|6.17p are direct consequences of the noncommutative 
Cauchy expansions p. 561) . Exploiting the known transition matrix from the basis of Schur functions to the 
basis of monomial symmetric functions the asserted relation (|6.18p now follows from (|6.13p . The last relation, 
Equation (|6.19p , is then a direct consequence of the definition (|3.52p of S'^, , 

and the fact that Py — s^iK^x{t)\ see [S3]. ■ 

Example 6.1 Let n — k — b and consider P^'g g 2 i i)/i/(5 3 1 o)' ^^^^ '^^ Z*'^'^ expansion coefficients in 
the m and s -bases displayed in the table below: 



X 


m\ 


sx 


4,2,2,0 


1+t 


l + t 


4,2,1,1 


2 + 3t + t^ 


l + 2t + t^ 


3,3,2,0 


2 + 3i + 


l + 2t + t^ 


3,3,1,1 


4 + 8t + + <^ 


1 + 3< + 3i^ + t'^ 


3,2,2,1 


ll + 22t + 16i^ + 4t^ 


3 + 8< + + 3i^ 


2,2,2,2 


24 + 52t + 45i^ + 16<^ + t"^ 


1 + 4t + + + 



N.B. in these expansions, as in the definition of P'y^^^^^,, we have assumed the number of variables to be at 
most ri — 1. 



...,Xn-l) (6.15) 
...,Xn-l), (6.16) 

...,Xn-i;t), (6.17) 
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6.3 Kostka-Foulkes polynomials 

As a special case one can also recover the non-skew P', Q'-functions from the cylindric functions. 

Proposition 6.6 (Kostka-Foulkes polynomials) Let A G A'j^ n '^"-'^ ^ partition with all parts of size 
n removed. Set d = k — to„(A). Then 

P'y/d/kAx-t)^P'^,{x-t) , (6.20) 

where fc" is the partition with n parts of size k. In particular, for any v G we have the following 

equalities 

{X\gl,\n'^)=Y.Kf.~x(t)K^'^' = E (6.21) 

A" |T|=a' 
■mt(T)=v' 

and 

Kxit) = iMSUn'^) = E , (6.22) 

|t|=a' 

wt T=v'{w) 

where K^-^(t) is the celebrated Kostka-Foulkes polynomial and v' (w) — {ly'i — I + Wi, . . . ^v'^ ~ £ + Wi). 
Proof. Because of (I6.13P we have 

d'^ 



z=0 



We use that each lattice configuration corresponds to a configuration of non-intersecting paths on the lattice; 
see Figure [6?11 All paths start at the rightmost, the nth, lattice column and there must be d paths crossing 
the boundary. None of these paths ends up in the nth lattice column, since '^"^i nii(A) = d (and the paths 
cannot backtrack on themselves), hence one easily verifies that — ip'j,. Here T is the cylindric tableau of 
shape X' /d/k" and T the tableau of shape A which is obtained by only considering the squares of X' /d/k"^ 
in the fundamental region. It is now obvious from (|6.6p and (|2.24p that wt(T) — wt(T). This proves the 
first assertion. 

Employing the known expansion P^, — sy Kxi,{t) where K\i,{t) are the (ordinary) Kostka-Foulkes poly- 
nomials [55], it follows from our earlier result that 

^v/dA"(^;^) = E-'^^'(^)^^^w • 

A 

Comparing this with ()6.18p and (|6.19p proves the remaining assertions. ■ 

The expression (j6.22p for Kostka-Foulkes polynomials is of determinant type and not manifestly positive 
unlike other expressions [33 |3S], see also [551 III. 6, eqn (6.5) on p242 and Ex. 7 on p245]. The present 
formula resembles instead Lusztig's i-deformed weight multiplicity formula |50) 

Kx^{t)^ E (-l)'"'^t(^(A + p)-(/^ + p)), 
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where /5=(fc,fc — l,...,l)is the Weyl vector and the weight multiphcity is given through the t- analogue of 
Konstant's partition function 

n - E ^•<'"'' ^ 

a>Q /ieZ*" 

That is, the coefficient of in Vt{^i) is the number of ways the weight n can be expressed as a sum of m 
positive roots. 

Example 6.2 Set A = (3, 3, 2, 0) and fi = (2, 2, 2, 2). Then we find for K\^{t) the following non-vanishing 
summands employing formula lid. 22\) . 



e{w) 


w 


A'H 




+ 


123 


(3,3,2) 


1 - 


V2t + 3i^ 


+ 3^3 + 2t'^ + 




213 


(4,2,2) 


1 - 


Vt + 2t^ ~ 






132 


(4,3,1) 


1 - 


'rt + t^ + 




+ 


231 


(4,4,0) 


1 







and, hence, that Kx^,{t) ^t^ +t'^ + t^. In comparison, using the t-analogue of Konstant's partition function 
one arrives at (compare e.g. with /J 61 Example 3.1]) 



e{w) 


w(A + p) 


w{\ + p)-{fi + p) 


Vt{wiX + p)-i^^ + p)) 


+ 


(6,5,3,0) 


(1,1,0,-2) 


+ St'-* + 2t'* + t'-' 


+ 


(5,6,3,0) 


(0,2,0,-2) 


t^ + t^ + t^ 




(6,3,5,0) 


(1,-1,2,-2) 


t^ 



reproducing the same result for the Kostka-Foulkes polynomial. 

7 A deformation of the Verlinde algebra 

In this section we will identify the expansion coefficients of the cylindric Macdonald functions in Corollary 
16. 5i i.e. the matrix elements {v\Q'y\p) and {v\S'y\p), with the structure constants of an algebra which is 
a quotient of the spherical Hecke algebra. More precisely, this quotient is the coordinate ring k[Vfc.„] of a 
discrete (0-dimensional) affine variety Yk,n where k is the field of Puiseux series in the indeterminate t ~ 
with complex coefficients. In particular, k[Vfc_„] is finite-dimensional and a commutative Frobenius algebra 
^n,k. The latter has a distinguished basis which we can identify with {Q'y : A £ -^t n,} ^'^d the coproduct 
: ^n,k — ^ -Sn.k ® ■Sn,k of the Frobcuius algebra computed in this basis yields the cylindric Macdonald 
function ^n^P'y = Ed.,' P'y/d/,' ® K'- 

We arrive at this result by constructing a common eigenbasis for the noncommutative Macdonald functions 
p.5ip and p.52p . We apply a technique known as algebraic Bethe ansatz which we discuss in the next 
subsection. Each point in the affine variety Yk.n will determine an eigenvector and the latter corresponds to 
an idempotent of ^n^k- This correspondence will allow us to identify ^n,k with the subalgebra C End 7^®" 
generated by the matrices qI^^'' := ((AjQ'^z Ifj)) ^£^1+ ■ '^^^'^ latter specialise for t = to the fusion matrices 
of the Verlinde algebra and, hence, we will refer to 5n,fc a-s deformed fusion ring or Verlinde algebra oi sl{n)k. 
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7.1 The Bethe ansatz 

The Bethe ansatz is a weh-estabhshed technique in the physics hterature on exactly-solvable lattice and 
quantum integrable models [3]. Here we will employ the so-called algebraic Bethe ansatz also known as the 
quantum inverse scattering method (see e.g. [8] and references therein) which uses the commutation relations 
of the Yang-Baxter algebra p.lSp to construct eigenvectors, so-called "Bethe vectors", of the g-boson model 
transfer matrix (|3.42p ; compare with the discussion in [7] . Using Proposition 13.501 one deduces that these 
are also eigenvectors of the formal power series p.46p . This allows one to recover the results in [73_ where 
the eigenvectors of certain "discrete Laplacians" for the quantum nonlinear Schrodinger have been computed 
using the so-called coordinate Bethe ansatz. 

Our starting point is the ansatz that the eigenvectors of p.42|) are of the algebraic form 

biy):^B{y-')---Biy-'m= ^ Q^iy-';t)\X), (7.1) 

where y = (j/i,...,yfe) are some dependent invertible variables, called Bethe roots, which need to be de- 
termined. We specify them below as points in a family of affine varieties depending on t, for the moment 
we treat them as formal variables. Using the commutation relations p.29p and (|3.30p of the Yang-Baxter 
algebra, one arrives at a set of nonlinear equations, called the Bethe ansatz equations and an expression of 
the eigenvalue for the transfer matrix (|3.42|l . 

Proposition 7.1 (Bogoliubov-Izergin-Kitanine) (i) The Bethe vector b{y) is an eigenvector of the 
transfer matrix E provided the Bethe roots y — (j/i, . . . , 7/fe) satisfy the following set of coupled nonlinear 
equations, 

(a) Let y be a solution to the Bethe ansatz equations it 7.^1) . Then one has the eigenvalue equation 




- u yi i - u 2/i 

Proof. The asserted identities are derived via induction in k exploiting the commutation relations (j3.28p . 
p.29p , p.30p and p.3ip of the Yang-Baxter algebra. This is a standard computation (see [5] for a textbook 
reference) and we therefore omit it. H 
The following result is not contained in [7]. 

Corollary 7.2 Under the same set of conditions ( f7.^|) as above the Bethe vector b{y) is also an eigenvector 
of the transfer matrix G' , 

k 

G'iu)biy) = l[{l + uy,) b{y) . (7.4) 

This, in particular implies that 

Q'yb{y) = Px{y;t)b{y), (7.5) 
where Q'y is the noncommutative HL polynomial defined in 113. 52\) . 
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Proof. The assertion is a direct consequence of the identity p.501) we proved earlier. Employing the 
expansion p.54p one verifies that g'^ can be written as a polynomial in the e^'s. For instance, we have 
(1 — t)g'i = ei, (1 — t^)g2 = (1 ^ t)^^ei — 62 etc. Hence, b{y) must be an eigenvector of G'{u). The 
corresponding eigenvalue is determined by (|3.50p . (|7.3p and G'(0) ~ 1. The eigenvalue of the noncommutative 
Macdonald polynomial follows from the definition (|3.52|) employing the automorphism ujt in p.29p . ■ 
Having derived the formal conditions (|7.2p on the Bethe roots for the Bethe vector (|7.ip to be an eigenvector, 
we need to investigate if solutions to the set of equations ()7.2p do exist and if any, how many and their 
properties. 

7.2 Completeness of the Bethe ansatz 

In this section we are going to prove for t an indeterminate that the Bethe vectors (|7.ip form eigenbasis; 
see Theorem 17.81 below. The strategy of the proof is entirely different from the one used in |73] where t 
is assumed to be a real parameter in the interval [—1, 1]. Here we will introduce an algebraic variety and 
its coordinate ring showing that the associated Hilbert polynomial is a constant, the dimension of the k 
particle subspace In other words, the solutions to (|7.2p are a 0-dimensional variety, a set of discrete 

points, with cardinality |»4^jJ = dim J^®". In the next section we will then identify this coordinate ring as a 
deformation of the Verlinde ring. We start with some general observations concerning the possible solutions 
to (HH). 

Permutation invariance. First we note that the Bethe vectors (|7.1|) are symmetric in the Bethe roots, 
h{y) = b{wy) for any w G 6^ because of (|3.28p . We have already exploited this earlier; see Corollary 
14.51 Thus, we can identify each solution y = (7/1, ... , y^) to the Bethe ansatz equations ()7.2|) with the 
set {j/i, . . . , j/fc} or its orbit under the natural action of the symmetric group. 

Scale invariance. Henceforth we will assume ^^i/^" to exist. The z-dependence of the Bethe equations 
()7.2p can be eliminated by rescaling the Bethe roots as y — > hence, without loss of generality 

we will repeatedly set z = 1 as it simplifies the computations. By the same token we note that there is 
a Z„-action which leaves the set of solutions invariant: for any i e Z„ and any solution y — (j/i, . . . , yk) 
the rescaled solution e^^*^/"?/ — (e^'^'^/"?/i, . . . , e^^*^/"yfc) also satisfies the Bethe ansatz equations. 

Inversion and complex conjugation. Finally, if y — (yi, . . . ,yk) is a solution, then one easily checks 
that y~^ = {yi^, ■ ■ ■ ,2/^ ^) is a solution for z — > z^^. If we make the following further assumptions on 
the indeterminates t and z, 

t^t and z=^J^ = z^^ (7.6) 

then we find that also y = (j/i, . . . , yk) is a solution with z z~^. This latter assumption is physically 
motivated: it makes the quantum Hamiltonians (|5.4p Hermitian; see (|7.9p below. 

We will now exploit the permutation invariance of the Bethe ansatz equations (j7.2p by reformulating them 
in terms of symmetric functions in the Bethe roots. This will lead us to the definition of an algebraic variety 
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and its vanishing ideal in the ring of symmetric functions. RecaU from the definition (|2.16p that 



0, t) = g(,) (y; 0, t)^{l-t)J2 H 



is a symmetric polynomial of degree r. For ease of notation, we will henceforth denote gr{y]0,t) simply by 

9r{y;t). 

Lemma 7.3 (i) The Bethe ansatz equations it 7. g)j are equivalent to the equations 

g„{y;t) ^ z{l-t'') and g„+r{y;t) + zt''gr{y;t-'^) ^ 0, 0<r<k, (7.7) 

(a) Let y be a solution to the Bethe ansatz equations 117. Then one has the identities 

9n-r{yi,---,yk;t) = zgr{y^'^,...,y]^^;t), 0<r<n. (7.8) 

Proof. To prove the first assertion (i) assume that y ~ (yi, ... ,yk) satisfy the Bethe ansatz equations 
(|7.2[) . Recall HiLi i~ « ^ J2r>o driyjt)''^'^ with go{y;t) = 1. Using the coproduct of the Yang-Baxter 
algebra one shows easily by induction that e„ = z 1 and that = for r > n. The assertion now follows 
from (113]). 

Assume now that y = (j/i, . . . , j/fe) are invertible and such that (|7.7p hold. Let E{u) = IliLiCl + be 
the generating function of the elementary symmetric functions er{y) and G{u) — E{—ut)/E{—u) be the 
generating function of the gr{y\ tys. Then E{~u)G{u) ~ E{—ut) and, hence, 

E {-^T^a{y)9b{y;t)^{~trer{y) . 

a+h—r 

Employing this relation one calculates (recall that n > 2 and that er{y) = for r > fc) 

= ei{gn+k-i{t) + zt^gk-i{t-^)) = gn+k{t) + zt'^guit'^) + z{-lf-^ek 

+ e2{9n+k-2{t) + Zt^ gk-2{t'^)) - 63 {9n+k-z{t) + zt''gk-z{t~^)) + ■ • • 

• ■ • + {-ifet, {g^{t) + zt'^) = g„+k{t) + zt'^gkit-') , 

where we have used in the last line (|7.7p . Similarly one shows by induction that (|7.7p imply g-n+rit) + 
zt^gr{t^^) = for any r > k. Set / — f{u) to be the eigenvalue appearing in (|7.3p . It now follows that / is 
polynomial in u, since gn+r{t) + zt''^ 9r{t^^) = for all r > fc ensures that the formal power series expansion of 
/ with respect to u terminates after finitely many terms. Thus, the residues of / at m = y^^ for i = 1, . . . , fc 
have to vanish. These conditions are equivalent to (|7.2p . 
The second assertion (ii) follows from a simple computation, 

1 j^i i—i ^ "-^ 

= z(i - E y^'' n ^-'r^'-i^ = ^5.(2/r\ ■■-.y-k'-.t). 

i=i yi Vj 
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Remark 7.1 Using the relation (ii) the spectrum of the commuting quantum Hamiltonians {5.4^ of the 
q-boson model as 

H^b{y) _9riy,,...,y,;t)±z^gAy^\...,y^';t)^^^^ 
Assuming 117.6]) implies that z-^/'^h:^ are (anti-) Hermitian operators. 

Recall that the functions gr{t) — gr(0,t) are elements m 'Z[t][ei, . . . , Ck] where the are the elementary 
symmetric functions in k variables; see (j2.15p . Thus, we can interpret (j7.7p as a set of polynomial equations 
in the variables {ei, . . . , Ck} with coefficients in Z[t]. 

Example 7.1 Employing that 

r 

9r{t) = X! hr^ses{~ty, hr = det(ei_i+j) 

s=0 

the equations i t 7. 7]) can be reformulated in terms of elementary symmetric polynomials leading to a coupled 
set of algebraic equations. For instance, set n ~ S and k — 2. From the Bethe ansatz equations i t 7. one 
easily derives that ek{yy^ ~ l/ this latter relation is true for general n, k. Thus, in the present example with 
k ^ 2 we only need an additional relation to express ei in terms of ek=2- Using the expansion of the equation 
zgi{y~^;t) = g2{y\t) into elementary symmetric polynomials one arrives for n = 3, k ~2 and z = 1 at the 
quadratic equation 

el-eiel - {l + t)e2 = 
Here we have used that eriy~^) = ^k~^ iy)^k~riy) ■ 

As this example shows we are led to solving polynomial equations with coefficients in Z[i]. In order to 
guarantee the existence of solutions we must work over an algebraically closed field. This motivates us to 
consider the algebraically closed field of Puiseux series, 

CO 

k = CM} := U C((ti/™)), (7.10) 

771—1 

which is the formal union of the fields of Laurent series in i^/™. That is, an element / £ k is a formal 
expression of the form / = 'J2i>i„ cstf l™ with cg G C. 

Fix fc > and set 5„_|_r(i) = .9ri+r(^)+2t''(7r(i "'^) for r = 1, . . . , fc — 1, gnif) = 9nif) — z(\—t^) and grif) = gr(f) 
for r ^ {n, n + l,...,n + fc — 1}. In what follows we suppress for simplicity the explicit dependence on t in 
the notation and set once more z = 1. Denote by 

Vfc,n := {e = (ei,...,efc) G k*-' : ~gn\e=^ = ■•• .g„+fc-i |e=e = O} (7.11) 

the solutions to ()7.7p for z = 1 in the affine space k*^, where gr|e=c is obtained by replacing — !> in its 
polynomial expression g„ = 'YliX cagai • ■ • ga, • 

Lemma 7.4 Let I{Vk,n) C k[ei, . . . , et] be the vanishing ideal of the affine variety i7.11]) and define the 
two-sided ideal Ik,n '■= (5n, • ■ • ,5n+fc-i)- Then 

I{Vk,n) = Ik,n ■ (7.12) 
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In other words, given two symmetric functions f,g^ k[ei, . . . , e/j] their difference f — g hes in the ideal Ik,n 
if and only if f{y) = g{y) for all solutions y of the Bethe ansatz equations (|7.2p . The proof of this statement 
follows a similar strategy as the one given in [40l Proof of Theorem 6.20, Claim 1] for the Verlinde algebra. 
Proof. We show that the ideal /fe_„ is radical, i.e. Ik.n = \/Ik,n, and the assertion then follows from the 
strong NuUstellensatz. The results in |531 (2.16), p. 213] imply that Afc(t) :— k[ei, . . . , Cfe] = k[gi, . .. ,gk] 
and in the projective limit A{t) — lim Ak{t) we have k[gi, 172 ■ • •] — k[ei, 62, . . .]. In particular the g^'s are all 
algebraically independent and, thus, the gr also form an algebraically independent set (note that gn+r and 
gr have different degree). Hence, the elements in {g\ :— g\^g\2 • • • }a, where A ranges over all partitions, 
are linearly independent. Suppose / — c\g\ with / G k[ei, . . . , Cfc] C k[ei, 62, . . . , ] is not in then 
there must exist at least one partition /x such that /i^ ^ {n,n + l,...,n + fc — 1} for all j and ^ 0. We 
can therefore conclude that the expansion of m > 1 contains g^m where fi"^ is the partition containing 
each part fij > exactly m times. Thus, J™ ^ Ik,n and projecting onto k[ei, . . . , e^] now yields the desired 
result. ■ 

It will be important to compute which Hall-Littlewood functions lie in the ideal Ik,n- Recall the definition 
of the raising {i < j) and lowering (i > j) operators RijX := (. . . , + 1, . . . , Aj — 1, . . .) and Rijf\ fRijX- 
Then, in principle, one can calculate whether a Hall-Littlewood Q-function lies in „ by employing the 
identity (j2.23p |53j . However, a simpler approach is given by making use of the alternative definition of Hall- 
Littlewood functions via the symmetric group. Namely, introduce another function R\ = Rx{xi, ... ,Xk',t) 
via the equalities 

Ai 

{l-t)''Rx = Pxll{t)ra.(x) and il-t)''Rx^{t)k-eix)Qx- (7.13) 

i=0 

The function Rx for A a partition can be generalised to compositions fj, via |53) 

i?^(xi,...,x,;t):= J2 w(x^U^^^] (7.14) 

wee^ \ ) 

The latter are a linear combination of the functions Rx indexed by partitions A which is obtained by 
repeatedly applying the following "straightening rules" |53) 

Rx.a, = tRx - -R(...,A,-l,A,+i + l,...) + i-R(...,A.+i + l,A,-l,...), Z = 1, . . . , fc - 1 (7.15) 

and 

RiXu...M) ^k<0. (7.16) 

The following lemma now shows that the Bethe ansatz equations (|7.2p extend these straightening rules to 
the extended afhne symmetric group &k, that is any i?^ with G Vk can be written as a linear combination 
of Rx with A G ^. We therefore can say that this particular model exhibits an extended affine Weyl group 
invariance or 'symmetry'. 

Lemma 7.5 (extended afRne straightening rules) Let A G ^^„. Then the following polynomials are 
in the ideal Ik,n 

Rx.ao ^ tR\ + ^(Ai + l,...,Afc-l) — ^^(Afc-l+n,...,Ai + l-n) (7-17) 
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and 

Rx-zRx.r, Ai>n, (7.18) 

where ctq; t are the additional generators of the extended ajfine symmetric group &k whose right action on 
A is given by 



Proof. Let 6{t) := Y[i<i<j<k a-nd cTy :— crj_i(Tj_2 • • ■ ^n+iCi- From the Bethe ansatz equations 

one derives the identity 

{yi - tyk)y^-^°e{t) = -aife [(yi - tyk)y^9{t)] 



and the first affine straightening rule now follows from Lemma 17.41 
To prove the second rule we first note the relations 

am - y^^—>^0{t), 

Vi - tyi+i 

yi - tyj yi+i - ty, yj-i ~ tyj 

„-in(A y^^ ~ yj y^^ ^ y^-^ y^Liyi+infA 

(^tj^yi) = 7 7 ••• 7 ■ 

yi - tyj yi - - tyi+i 

Hence, it follows from the Bethe ansatz equations that 

\i<j yi Wj I \j<i Wi ~ yj J 

In particular, choosing i = 1 we obtain the identity 

y'leit) = za-^9{t) - zai(72 ■ ■ • ak-iO{t), 

yH{t) = za,<j2 ■ ■ ■ <Jk-i (^/^ • ■ • ytivt'^^m) 

which proves the second straightening rule applying once more Lemma 17.41 H 

Remark 7.2 Note in particular that for A — (Ai, . . . , Afc) with Ai = n and A/c > the polynomials 

P^-z^"^^^P^^ and Qx^z"'-^^\tU,^^x)Q~x, (7.19) 
where A is the reduced partition with all parts n removed lie in the ideal Ik.n- 

The relation between the extended affine straightening rules and the definition of Ik,n is given by the following 
result. 



Lemma 7.6 We have for r > that 

{th-i 



R{0,...,0,r) = ~t^9rit-') ■ (7.20) 
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Proof. Inserting the definition of tlie polynomial i?^ we obtain 



R{0,...,0,r) 




(1 _ tY-i ^ » ^i^^^^ - X, (1 - 

where in the second equality in the first line the sum only runs over permutations w G &k-i which only 
permute the first k — 1 indices. ■ 

Proposition 7.7 (Basis of the coordinate ring) The quotient k[Vfe,„] :— k[ei, . . . , ek]/Ik,n viewed as a 
vector space has dimension |^^„| ~ ("fc^)- ^ basis is given by the equivalence classes of the Hall-Littlewood 
functions Pj^ with A £ „• 

Proof. The proof is a generalisation of the one in j401 Theorem 6.20, Claim 4]. Recall that the Hall- 
Littlewood functions {P\ : X partition with ^(A) < k} form a Z[i]-basis of Z[t][ei, . . . , Cfc]; this follows 
from [53! (2-7), p. 209] and projecting onto the ring of symmetric function with fc-variables by setting e,- = 
for r > k. Denote by [P\] := P\ + Ik,n the equivalence class of P\ in k[Vfe_„]. Then it follows from our 
previous lemma that for any partition A G there exists a /i e &kAj^^-^ such that [P\\ ~ [P^]. Using 
the (non-affine) straightening rules (|7.15|) and (|7.16p P^ can be written as Z[i]-linear combination of P^j's 
with v G „• Thus, we have that the vector space dimension of k[Vfc_„] must be smaller or equal than 

Now assume that = cs^[Ps^] which is equivalent to "Y^xeA^, ^x^x ~ Sr=n ^ f^gr for some /,. G 

k[ei, . . . jCfc]. The transition matrix between the basis {Pa} and the basis {gx\ hr the ring of symmetric 

functions is strictly lower unitriangular with respect to the natural or dominance partial ordering [551 (2.16), 

p. 213], whence we can conclude that the last equality can be written as X^Ae^t '"^xSx ~ 

some G k. Recall that the ^a's are also linearly independent and that g^^ = g^ for A G .4^„. Thus, c^^ = 

for all A G A'l which establishes linear independence of the P^ with A G „ in k['V^A;^„]. ■ 

We are now ready to prove the main statement of this section. 

Theorem 7.8 (completeness of the Bethe ansatz) Let t be an indeterminate and set z = 1. (1) There 
is a hijection (J ^ Ua = {yi, J/fc) G k'' between partitions in ^ and solutions to the Bethe ansatz equations 
i7.^) . We denote the Bethe vector i 7. 1\) corresponding to a £ by '■— b{ya)- (2) The Bethe states 

{facr I cr G „} provide an orthogonal basis of T®^ ®C{t) Ik, i-c. one has the identity 

(bp|fa,)= Qxiyp;t)Px{ya;t)^0, 

where p ^ o are two distinct partitions in A^ ^. 
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Proof. Without loss of generality we can set again z — 1. It follows from our previous lemma, I{Vk.n) = 
Ik,n, that the dimension of the algebraic variety 'Vk,n equals the degree of the (afRne) Hilbert polynomial of 
Ik,n', see e.g. [15^ Definitions 5,7 and Theorem 8, Chapter 9, §3, pp. 459-461]. But since lk[ei, . . . , ek]/Ik,n — 
has finite dimension as a vector space, the affine Hilbert polynomial of Ik,n is of degree zero, i.e. 
a constant and this constant equals the vector space dimension |15|, Chapter 9, §4. Ex 10, p. 475] which we 
showed to be Furthermore, Vk.n is non-empty. To see this assume first that Vk,n = 0- Then the 

Hilbert polynomial of I{Vk,n) would be the zero polynomial [15., p. 461], but we have just seen that it is 
a nonzero constant. Hence, we can conclude that Vk.n consists of finitely many points and, furthermore, 
equals the (constant) Hilbert polynomial of k[Vfe_„]; see for e.g. [151 Chapter 9, §4, Prop 6, p. 471 
and Ex 11, p. 475]. Hence, we arrive at |Vfc_„| = meaning that there are as many distinct solutions 

to the Bethe ansatz equations as the dimension of the subspace C J^®" spanned by {|A) : A G A^^}. 
The second claim, that the Bethe vectors are orthogonal, now follows from observing that the eigenvalues 
of the transfer matrices p.42p . p.46[) separate points, which means that for p,<T E ^ with p ^ cr the 
corresponding eigenvalues have to be different. From this fact one now easily deduces that the corresponding 
scalar product between the eigenvectors has to vanish. I 

We conclude this section by stating two more technical results which are related to the behaviour of the 
Bethe roots under taking the inverse and complex conjugation. They will be needed when introducing a 
Frobenius structure on the coordinate ring k[Vjt,„] in the next section. 

Lemma 7.9 (Inversion property) Let A G A^ ^ and y — (j/i, . . . ,?/fe) he a solution to the Bethe ansatz 
equations. Then 

Rxiy;t) = 2;'^i?(„-A„....n-A.,«-Ai)(y"';0 (7-21) 

and, thus, setting z — 1 we have P\{y;t) = P\*[y^^;t) as well as Q\{y',t) = Q\'{y^^',t) with A* being the 
inverse image of [n — Afe, . . . ,n — A2, n — Ai) G under the bijection ~ : .4^^ — > -^fc «• 

Proof. From the Bethe ansatz equations we have that y" • • • — z^. Furthermore, one easily verifies that 

n n n 

Hence, we arrive at the identity 

/ n '-^-^--^Ayi^----ytTyi'-'' n 

l<i<i<fc ^* \ l<i<j<k 

which gives the desired equation for Rx. Exploiting the definition (|7.13p of P\ in terms of R\, the remaining 
identities follow from P\{y;t) = z™'"'^^^ P^{y]t) and the obvious fact that bx{t) ~ h\»{t). ■ 

Lemma 7.10 (dual Bethe vectors) Assume M.b]) holds. For any solution y = (j/i, . . . ^yk) of the Bethe 
ansatz equations we have that P^{y~^;t) — P^{y;t). This in particular, implies that the dual Bethe vectors 
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are given by 

^-^^[^ E ^A(y;^)(^l' 11^^-11'= E QA(y.;O^A(y.;i), (7.22) 

that is, we have the identity ^fa*|facr) — Spa- 

Proof. Assume (|7.6p holds. Then we can assume without loss of generality that z — 1. It then follows from 
(|5.6p that the quantum Hamiltonians defined in (|5.4I) are (anti-)Hermitian and, hence, we infer from 
()7.9p that gr{y', t) ~ gr{y^^;t) for r = 1, ri — 1. Observing that t^gr{y\ t^^) is a polynomial of the gr{y', t)'s 
for r — 1, . . . ,n — 1 (this follows from (|7.20p ) we can employ (|7.7p to conclude that gr{y; t) — gr{y^^',t) for 
r > n. Hence, we find Q\{y; t) — Q\{y~^', t) and P^{y~^; t) — P\{y', t) since the latter are polynomials in the 
grS. Noting that Q~^,P^^ are homogeneous functions of degree |A| the z-dependence is easily re-introduced. 
■ 

7.3 Deformed fusion coefficients and Frobenius structures 

This section will see the formulation of the main result of this article: there exists a natural Frobenius algebra 
structure on the Kirillov-Reshetikhin module VF^''^ which we have previously identified with the fc-particle 
Fock space .7^^"; see Proposition 15751 We are going to extend the base field from C(i) to k as this will allow 
us to include the idempotents. 

Theorem 7.11 (deformed Verlinde algebra) Let ^n,k '■= J'f^ ®c{t) k and set z 

•^k n product 

\X)®\fi) :-Q'a'|m) 

and the bilinear form rj : ^n,k ^ ^n,k k 

V{\\)'»\ti)) ■■=Sx^./bx{t) . 
Then {dn.k,®,'']) ^ commutative Frobenius algebra with unit 

Remark 7.3 Implicit in the last theorem is the statement that Q'y\n^) — |A). Moreover, one checks from 
the definition ( [g.^6'| ), {3.4^^ that g'^\n^) = for r > k and, hence, Q'y\n'') = for A ^ -4^„. That is, the 
family B„ {Q'x ■ ^ C "H®" of noncommutative analogues of Macdonald polynomials generates the 
canonical basis in the Un-module S'^{V) C V®'' when acting on the highest weight vector In'') — Vn^' ■ - f^Vn- 

The proof of these statements will employ the expression of the matrix elements {X\Q'^,\fj,) in terms of the 
Bethe vectors (|7.ip which we state as a separate lemma. To ease the notation we introduce the transition 
matrix 

Sx,{t):=\\b,\\{K\^)^^J^ (7.25) 

from the basis of normalised Bethe vectors to the vectors {|A) : A E -A^t n} which we identified with the 
canonical basis in S''{V). The matrix elements of the inverse matrix S~^{t) are given by 

'Sf.x (^) = ^ — ri^> — = b\{t)Sx^,{t) = bx(t)z " 5A-^(i) , (7.26) 



— 1. Define for A, /i £ 
(7.23) 

(7.24) 
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where we have used (|7.2ip . (|7.22l) in the last two equahties under the assumption (I7.6p . LabeUing the 
partition n'^ with '0' note that we have in particular iSo^(i) = ||&/^||~^ because of (17.191) . 

Lemma 7.12 (deformed Verlinde formulae) Let A,/i, G -^tn- Then we have 

{MQM-^"^ E (7.27) 



and 

mI + I^|-|a 



(A|5',,|/i) = z^^^ E My<r)S.At)S;xit) ■ (7-28) 
Both coefficients vanish identically unless d — ^^^^^^^ — — G Z>o. 

Proof. Denote by y^, — z^/"y'^ the solution to (|7.2p under the bijection of Theorem 17.81 Then we have the 
following simple calculation, 

^ Pf,{y',-t)Pv{y',-t)Qx'{y',;t) 

h M ^ 



U'l + kl-|A 

z 



and the first assertion now follows from the definition (|7.25p . Here we have used in the first line that the 
Bethe vectors form an eigenbasis in -F®" and in the second line the explicit expansions (|7.ip . (|7.22p of 
them and their dual vectors with respect to the basis {|A)};jg_4+ as well as (I7.19p . The second identity for 
{X\S'^i\y) follows from a computation along the same lines using (|7.4p and the definition p.52p . 
To see that both coefficients vanish identically unless d = £ ^>0j recall from the definition (|7.39p 

and p.52p that Q'^, and S',^, are polynomial in the a^'s and the z-dependence of the latter is given in p.39p . 
Thus, the overall power of z in (A|Q[^/|/i), {\\S'^,\^jl) must be a non-negative integer by definition. 



Remark 7.4 The notation chosen for the transition matrix is not coincidental. It is a generalisation of the 
modular S -matrix of the Verlinde ring which is recovered when formally setting t — in Ii7.25\) . In \40[ Props 
6.11 and 6.15, Def 6.13] it has been shown that the S{0)-matrix is the transition matrix from the Bethe vectors 
to the basis {|A) : A G -^t n} '^^'^ coincides with the famous Kac-Peterson formula. Thus, we can interpret 
Ii7.27]) as 'deformed Verlinde formula '. 

Formula (|7.27p implies several obvious 'symmetries' of the matrix elements {\\Q'^^,\fi) which we summarise 
in the following corollary. 

Corollary 7.13 (symmetries) Let N^^,{t) = {\\Q'jji\^) and set z = 1. Assume further that t = t. Then 
we have the following identities: 



1. N^,{t) = N^^it) and N^,{t) = N^M) = N^-wit) 
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2. Charge conjugation: bx{t)N^^{t) ^ b^{t)N''^l,{t) 
4- Rotation invariance: N^^{t) — N^°l(^^^{t)- 



Proof. Note that invariance under complex conjugation, Nj^^,{t) = N^j^{t), foUows simply from the 
definition p. 521) and observing that {X\ai\fi) G for all i = 1, . . . ,n. The remaining identities in 1-2 are 
now trivial consequences of (|7.21l) . Qx = b\Px and b\ — b\*. For statement 3 simply use (|7.19p and observe 
that _P0 = 1, whence N^^^^{t) ~ '^a^p-<^i^)^a-\W ~ ^i^^- Now use statement 2 to obtain the second identity 
in 3. Finally, the last statement is a simply consequence of ^'iot(A)(y; ^) — '^kiy)Piot{\){yit)i b\ — &iot(A) ^-i^d 
that ek{y) = ek{y^^) = efe(y)"^ ■ 
We are now ready to prove the main result. 

Proof. [Theorem I7.11j From the first and second property in the last Corollary it is now clear that the 
product is commutative, N^^{t) = {\\Q'^,\^) = {X\Q'^,\iy) = N^^{t), and that \n'') * |A) = |A). 

Associativity then easily follows from (|3.49p . 



+ 



where for ease of notation we have denoted vectors simply by partitions. Thus, (5ri.fc, ®) is a unital, asso- 
ciative and commutative algebra. Since {A : A G n.} ^ basis and the map A i— > A* simply amounts to a 
reordering of this basis, it is obvious that rj is nondegenerate. One now easily checks with the help of (|7.27p 
and b\'{t) = bx{t) that r]{X, ii) — ri(fj,,X) and 

rj{X® ^ NQt)/b,{t) ^ N;:lit)/bxit) ^ l^iX,^l®,^) 

according to the second property in Corollarv l7.13l H 

Denote by Q^'^-' the restriction of Q'^ to the subspace J^®" spanned by {|A) | A G „}■ 

Corollary 7.14 (deformed fusion matrices) Setz = 1 and consider the subalgebra C End5^„^fc generated 
by {Q^y'^ I A G A^^}. Then the map |A) M> Qy'' is an algebra isomorphism. That is, we have for all 
G the product expansion 

E ^'.WQv • (7-30) 

Proof. By definition of (|7.23p and exploiting associativity we compute 

Q'p'Q'u' \p) = \p) ® iW) ® \p)) = (Im) ® k)) ® \p) 

= E Np^im®\p)= E ^Ut)Q'y\p) 

for any p G Hence, the assertion follows. ■ 
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Remark 7.5 The last presentation of the Frohenius algebra in End5n,fe is particularly convenient to show 
that it specialises to the Verlinde ring when restricting the coefficients to Z[t]. Namely, setting formally t = 
in by making the replacement lA^ — > lA^ / {t) , one obtains a representation of the local affine plactic 

algebra Def 5-4 and Prop 5.8] as mentioned earlier. Thus, the deformed fusion matrices specialise for 
t = to 

= 5'^ =det(/lA.-.+j) -SA, 

where hr ~ X^Ahr affine plactic homogeneous symmetric polynomial and Sx is the affine 

plactic Schur polynomial defined in 140, Def 5.15-6] and \41\ Prop 4-1 and Prop 5.1]. The latter have been 
identified with the fusion matrices of the Verlinde ring JJU^ Theorem 6.18] and we can therefore conclude that 
the constant terms N^^,{0) and K^ x/d/fj.{(i) are the Wess-Zumino-Novikov-Witten fusion coefficients H^^^ . 
The indices of the fusion coefficients are given via the following bijection A H- A := X]"=i between 
•^k n '^^'^ '^^^ integral dominant s[(n) weights at level k, 

( ^ n n ^ 

Pnk = A = E m^uj, E m, = A: , (7.31) 
where the u)i 's denote the affine fundamental weights. 

The following proposition shows that our discussion of the Bethe ansatz in the previous section has the 
algebraic interpretation of computing its Peirce decomposition. 

Proposition 7.15 (idempotents) The Bethe vectors i7.1]} are the idempotents of the Frobenius algebra 

eA®e^ = 5AMeA, ca := I^oaI^^a = ^oa ^ ^xjllt^) ■ (7.32) 

Moreover, we have the following decomposition of the unit, jn*^) — "^xeAt dual Bethe vectors on 

the other hand obey 

^n.kzl - el ® cl, cl := bl/\Sox\' = ^ ('^1 ^ (^-^S) 

, OOA 

where A^^k ■ ■Sn,k — ^ ■Sn,k ® ■Sn,k is the coproduct induced by 77. 
Proof. The first statement is a trivial consequence of (|7.27p . 

CA ® = Sqx S^^Q'^.t^, = Sox ^^^^^e^ ^ Sxt^ix ■ 

Thus, we have for any /i that ® {J2x ^a) — e^^. Since the {bx} and, hence, the {zx} are a basis it 
follows that for any f G dn.k we have f ® Cx) = f. Setting 1 := \n'') and 1' :— Zx it follows that 
77(1 — 1', f) = 77(1, f ® (1 — 1')) = for all f e ^n,k and, therefore, 1 = 1' because 77 is non-degenerate. 
To prove the second statement we explicitly compute the coproduct using the known facts about the structure 
of Frobenius algebras; see e.g. [39]. Let m : ^n,k'i^dn,k ^ 'Sn,k be the regular representation or multiplication 
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map, m{\fi)(E)\iy)) = ^■iid m* : iJ* iJ* fc^S'J^ ^ its dual map. Then the co-product An,k is obtained 

via the following commutative diagram 



A„.fc 



, (7.34) 



where the Frobenius isomorphism $ '■ Sn,k ~^ -Sn k given by 

$:|A)^5^i(t)(A*|. (7.35) 
We claim that the coproduct in the basis {|A)} is computed to 

Thus, we have in particular ($ ® $)A„^fe(| A))(|i/) ® |/i)) = b^^N^,,^,, where we have used once more that 
bfj.* = bfj^. According to (|7.34p this result has to match 

m* o $(|A))(|i^) Im)) = b-\X*\^i b-'N^l . 

That both results are indeed equal now follows from the properties in Corollary 17. 131 

Identify the bra- vector (A| in 5^* j, with the ket- vector h\\\) in ^n,k- Then a straightforward computation 
yields the last assertion, 

— oo\ 

-i ^ -bpb^\p) ® W) 



Here we have used (|7.27p in the second line. 



S 



Remark 7.6 The explicit computation of the coproduct i7.36\) ties the Frobenius algebra ^n.k to our earlier 
discussion of cylindric skew Macdonald functions. Make the formal identification |A) ^ Q'^, and (A| t-^ P^, 
but instead of taking the usual product Jj.^p in the ring of symmetric functions define the fusion product 
Q'~, * Q'~, := X^Ae^^ ^pi^{^)Q']^' ■ Then the Frobenius coproduct yields 

= E Py/,/p'®Pl'- 

This links the Frobenius algebra ^n,k to the partition function of the statistical mechanics model with transfer 
matrix ^S^JS^. 
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In principle, we can compute the structure constants N^^^{t) of the Frobenius algebra ^n,k from the repre- 
sentation (|3.39p employing (|7.23p and the definition (I3.52p . An alternative is to use our description of the 
coordinate ring k[Vfc.„] in the previous section. 

Theorem 7.16 (restricted Hall algebra) The map |A) [P^] defines for z ~ 1 an algebra isomorphism 
^n,k = ^[Vk,n\ ■ That is, the coefficients in the product expansions 

[P~^]m := [Pf^P,] = J2 ^Puit)[P~xl (7.37) 

and 

[P~^][su]:=[PpSrA= K-^A/d/pmPj,] (7.38) 

coincide with the expansion coefficients of the cylindric skew Macdonald functions id. 8\) . 

N^^At) ^ Nl^{t) = {\\Q',,\^i) and K^^^/a/^t) = {\\S',,\^i) . (7.39) 

Proof. The proof rests once more on the existence of an eigenbasis, Theorem 17. 8[ and the expression 
(TTTTI) . Namely, using (fTTO)) we have 

_ V- P~Ay.;t)P,{yy,t)S-l{t) 
^ NPMP~p{ya;t)s-l{t) 

^+ ll&.ll ^ ■ ^ 

= E <W E S,„{t)S;l{t)=Nl{t). 

The second line employs Lemma [7.41 which ensures that the expansion of the product Pfi{yatt)Pi>{ycr',t) 
equals the expansion of in k[V/c^„]. The second assertion follows from an analogous computation. ■ 

Recall that Q(^r) = Or and ^'(i'-) = e^, then a direct consequence of our earlier computations and the last 
theorem is the following obvious corollary which links the transfer matrices p.42p and (|3.46p to the coordinate 
ring. 

Corollary 7.17 (Pieri rules in the quotient) Let /i G „ and < r < n, < r' < k. Then we have 
the following modified Pieri rules in the coordinate ring d\n,k[z] '■= k.[Vk,n] ®k^[z], 

[9rPi.] = E iMer\li)[P~x] ^ E ^'*A/<i/M(i)[^A]' (7-41) 

[er^P,] = {M9r'mPx]= E ^""^'x'/d/.'itm]- (7.42) 

A/d/p=(i'-'), 
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Remark 7.7 (Open boundary conditions) Note that either of the Fieri rules |y.^J| j and {7.42^ fixes 
the product in *H„.fc[z]. Setting z — Q and t — —1 the quotient 9l„^„[z]/(z, t + 1) is isomorphic to the 
cohomology ring of the orthogonal Grassmannian OG{n, 2n) in the basis of P -polynomials. The Fieri rule 
for Q -polynomials coincides with the cohomology ring of the Lagrangian Grassmannian LG{n — l,2ri — 2). 
For general z we obtain a deformation of these cohomology rings which is different from the usual quantum 
cohomology 

7.3.1 Algorithm to compute deformed fusion coefficients 

We demonstrate on an explicit example how the expansion coefficients (I6.16P and (I6.17P can be computed 
in the coordinate ring k[Vfc.„]. The general procedure can be described as follows: first compute the normal 
product expansion PfiPi, — 'Ylx f^u{t)P>^ Z[i][ei, . . . , e^], which is possible since explicit formulae for 
computing the coefficients f^y{t) are known; see [S3]. In the second step rewrite those P\ with A outside the 
fundamental region »4^„ in terms of P^^'s with A G JL;t„ using first the affine (|7.18p and then the non-affine 
straightening rules (j7.f 5p . (|7.16p . Collecting coefficients of the individual terms one obtains the expansion 
in k[Vfc,„] and, hence, N^^{t). 

Example 7.2 Set n ^ 4, k ^ 3 and z — 1. Gonsider the partitions A — (3,2,1) and ji — (4,3,1). We 
exploit the fact that f\^{t) = unless f\^{0) — c^^ ^ where c^^ is the Littlewood- Richardson coefficient. 
Perform the Littlewood- Richardson algorithm, one finds that for all partitions v of length < k the nonzero 
coefficients are 

^(7,5,2) _ (7,4,3) _ (6,6,2) _ (6,4,4) _ (5,5,4) _ (6,5,3) _ „ 

^Xfj. — ^Xn — ^Xfi — ^Xfi — ^Xn ~ ^' ^Xti — ^ ■ 

With the help of a computer one then calculates the following expansion coefficients in the corresponding 

product of Hall- Littlewood polynomials, 

f (7,5,2) _ .(7,4,3) _ -, .(6,6,2) _ .(6,4,4) _ .(5,5,4) _ -, , , .(6,5,3) _ 9 _ ,2 
•/Ap ^JXt^ ~ ^' JXfj, ~JXfi ~ JXn — i 7A/i ~^ ■ 

Applying the straightening rules 117.1?]) and 117.15]) one finds 

-P(7,5,2) = ^^(3,2, 1)7 -P(7,4,3) = [21^^(4,3,3)! ^(6,6,2) = [3]^'(2,2,2) j 
^(6,5,3) — -P(3,2,l)i ^(6,4,4) = ^"(4,4, 2) i ^(5,5,4) = ^(4,1,1) • 

Thus, after removing all n-rows we arrive at the expansion 

^"(3,2,1)^^(4,3,1) = (2 + i - i')P(3,2,l) + {l+t){l+t + t')P(2,2,2) 

+ (1 + t)(P(3,3,0) + ^(1,1,0) + ^(2,0,0)) • 

From this computation we thus obtain the following t-deformed fusion coefficients 
N^^'''Ht) ^2 + t-t^, N^^'''\t) = (1 + <)(1 + t + t^), 

Setting t — one can verify, using the Verlinde formula or the Kac- Walton algorithm, that one obtains the 
correct fusion coefficients of the sl(n)k- Verlinde algebra. 
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So far we have focussed on the matrix elements N^^{t) — {\\Q'^,\ii). However, the definition (|3.52p expresses 
the latter in terms of the matrix elements Ky x/j:/^{t) — {\\S'^,\ii). Sample computations of the latter lead 
to the following observation. 

Conjecture 7.18 Let X,ii £ -^t n ^^'^ ^ ^ -^tn- "^^^ expansion coefficients (matrix elements) {X\S'^^,\n) 
are always polynomials with non-negative coefficients. 

This conjecture has been numerically verified for several examples. 

Example 7.3 Choose n = k = 5 and set fjL = (3,2,2,1,1), v = (4,3,1). Then the table below lists all 
A G -^kn f^^ which the matrix element (A|S'^, is nonvanishing. 



X 


{X\SM 


4,2,2,2,2 


1 + 3t + + 8t^ + Sf^ + 6t^ + 3*^* + t'^ 


4,3,2,2,1 


2 + 9t + I6i^ + Ut^ + et* + t^ 


4,3,3,1,1 


l + 6t + m'^ + Ut-^ + + 2t*' 


4,4,2,1,1 


l + 6t + lli^ + lQt^ + 3t^ 


2,2,1,1,1 


l + 3t + 4:i^ + 3i^ + 


3,1,1,1,1 


l + 2t + 3t-^ + 3t^ + 2t^ + t^ 


5,4,3,3,2 


1 + 7t + 20t^ + 31t^ + 29t* + 17<^ + et" + t' 


5,4,4,2,2 


l + 6t + nt^ + 24i^ + 20i-* + + 2t^ 


5,2,2,2,1 


2 + 6t + gi" + 7t^ + 3t* 


5,3,2,1,1 


3 + 8t + + 3i^ 


5,4,1,1,1 


l + it + 4£^ + + 


5,5,3,2,2 


2 + 8t + mi^ + 17t^ + lot* + 3t'^ 


5,5,3,3,1 


1 + 5< + lot-' + IQt'-^ + 5t* + t^ 


5,5,4,2,1 


1 + 5t + + &t^ + 2t'^ 



Note that the constant term for each listed polynomial coincides with the fusion coefficient. 

Remark 7.8 Let A,/i G .4^,^ and v G A^^- Then for dn = + — |A| =0 the matrix elements 
N^j^{t) — {X\Q'^,\fj,) and K^^x/d/ tiit) = (A|>S'^,|/i) specialise to the known polynomials 

and 

respectively. Here S\ is the dual Schur function with respect to the Hall inner product; see Ii2.80\) . 

Example 7.4 Let v = (4, 3, 1, 0, 0), /x = (3, 2, 2, 1, 1), A = (5, 5, 3, 2, 2) then 

/^\(i) = 2 + 3t + i2-t3_t4 

and 

K^,\/^,{t) = 2 + St + mt'^ + + lof^ + 5t^ 
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With the help of a computer one finds the following values for the Hall and Kostka-Foulkes polynomials from 
the known formulae in ]5kA Chapter III. 6], 



p 




K,.p{t) 


4,3,1 


2 + M + t^ -t'-^ -f" 


1 


4,2,2 


1 + t 


t 


4,2,1,1 


l + 2t + t^ 


t + t^ 


4,1,1,1,1 





+ + t'^ 


3,3,2 


l + t-t^ -t^ 


t + t^ 


3,3,1,1 


2 + 2t-2t'^ ~ t^ 


t + 2t^ + 


3,2,2,1 


l + 2t + i^ 


2t^ + 2i* + t-* 


3,2,1,1,1 


l + t 


+ 2i^ + 3^* + 2<5 + t« 


2,2,2,2 





+ + 2t'^ + 2t'' + t' 


2,2,2,1,1 





t'-^ + 3^^ + 3t^ + 3<'^ + 2t^ + i« 



8 Conclusions 

There has been recently a lot of attention on integrable quantum many-body systems, such as the nonlinear 
quantum Schrodinger model, in connection with the infrared limit of four-dimensional supersymmetric N — 2 
gauge theories [57]. It has been observed that the quantum Hamiltonians can be identified with operators 
in the chiral ring, that is operators that are annihilated by one chiral half of the supercharges. Moreover, 
it has been asserted that the Bethe ansatz equations describe the vacua of the gauge theory and that their 
solutions, the Bethe roots, have the interpretation of coordinates on the moduli space of these vacua. It has 
been further argued that the vacua should correspond to the states of a 2D topological quantum field theory. 
The latter are known to be in correspondence with commutative Frobenius algebras |39| . 
In light that the quantum integrable model investigated in this article is a discrete version of the quantum 
nonlinear Schrodinger model |73| our findings summarised in the following table confirm the connection 
between quantum integrable systems and two-dimensional topological quantum field theories. 



quantum 
integrable model 


quantum 
Hamiltonians 


Bethe vectors 


Bethe ansatz 
equations 


Frobenius 
algebra 


generators 


idempotents 


coordinate ring 
presentation 



Table 8.1. Dictionary between commutative Frobenius algebras and quantum integrable models. 

Moreover, our discussion highlights the central role of the eigenbasis of the quantum Hamiltonians, the so- 
called Bethe vectors: they provide the algebra isomorphism between the subalgebra in YjuA {V) generated 
by the deformed fusion matrices Q'^^s and the quotient of the spherical Hall algebra. The latter is the 
coordinate ring we discussed in Section 7 and according to the above correspondence it should have the 
interpretation of the moduli space of vacua of a quantum field theory. 

In this context we note that the Verlinde algebra can be understood in terms of a purely topological con- 
struction using so-called equivariant ii'-theory |21j. Frobenius algebra deformations of the Verlinde algebra 
have been suggested in and it would be interesting to see if these constructions are related. 
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The discussion here is very much motivated along similar lines as investigations of the so-called Bethe algebra 
for the Gaudin and related models. There it has been shown that the Bethe algebra related to Yangians 
describes the equivariant cohomology of flag manifolds [ST] . In contrast the discussion in PPHI^ shows that 
the representations of the Bethe algebra related to the quantum group Uqgl{n) in the crystal limit, q = 0, 
are identical to the WZNW fusion ring and the small quantum cohomology ring of the Grassmannian. The 
present work extends this discussion to the case when q ^ 0. 

Acknowledgment. The author is financially supported by a University Research Fellowship of the Royal 
Society. In the course of this work the author has benefitted from numerous discussions with colleagues and 
would like to thank Kenneth Brown, Iain Gordon, Ulrich Krahmer, Junichi Shiraishi and Robert Weston. 
Special thanks are due to Alastair Craw, for his helpful explanations regarding affine varieties and Hilbert 
polynomials, Alain Lascoux for pointing out reference (63], Anne Schilling and Nicolas Thiery for sharing 
their insight and hospitality at the Universite Paris Sud in November 2008, Catharina Stroppel for sharing 
knowledge, ideas and hospitality at the University Bonn in December 2009. 



Bibliography 



[1] G. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and its Apphcations, Addison- 
Wesley, Reading, Mass. -London- Amsterdam, 1976. 

[2] E. Ardonne, R. Kedem, Fusion products of Kirillov-Reshetikhin modules and fermionic multiplicity 
formulas, J. Algebra 308 (2007) 270-294 

[3] H. Awata, H. Kubo, S. Odake and J. Shiraishi. Virasoro-type symmetries in Solvable Models. 
hep-th/9612233 

[4] R. J. Baxter, Exactly solved models in statistical mechanics^ Academic Press Inc, Harcourt Brace 
Jovanovich Publishers, London, 1989 (Reprint of the 1982 original). 

[5] A. Berenstein and A. Zelevinsky, String bases for quantum groups of type A,.. Adv. Soviet Math. 16 
(1993) 51-89 

[6] A. Bertram, I. Ciocan-Fontanine, W. Fulton, Quantum multiplication of Schur polynomials, J. Algebra 
219 (2) (1999) 728-746. 

[7] N.M. Bogoliubov , A.G. Izergin , N.A. Kitanine, Correlation functions for a strongly correlated boson 
system, Nucl. Phys. B 516 (3) (1998) 501-528. 

[8] N. M. Bogoliubov, A. G. Izergin and V. E. Korepin. Quantum inverse scattering method and correlation 
functions, Cambridge Monographs on Mathematical Physics, Cambridge University Press, Cambridge, 
1993. 

[9] J. Brundan, Dual canonical bases and Kazhdan-Lusztig polynomials, J. Algebra 306 (2006) 17-46 

[10] A. Buch, A. Kresch, H. Tamvakis, Gromov-Witten invariants on Grassmannians, J. Amer. Math. Soc. 
16 (2003) 901-915 

[11] V. Chari and S. Lotkev. Weyl, Demazure and fusion modules for the current algebra of sl(r+l). Adv. 
Math. 207 (2006) 928-60 

[12[ V. Chari. A. Pressley, Quantum afhne algebras and their representations, CMS Conf. Proc. 16, Amer. 
Math. Soc, Providence, RI, 1995, 59-78. 



74 



Bibliography 



[13] V. Chari and A. Pressley. Quantum afRne algebras and afRnc Hecke algebras. Pacific Journal of Math- 
ematics 174 (1996) 295 



[14 
[15 

[16 

[17 

[18 

[19 

[20 

[21 
[22 

[23 

[24 

[25 
[26 

[27 
[28 



V. Chari, A. Pressley, Twisted quantum afRne algebras, Comm. Math. Phys. 196 (1998), no. 2, 461-476. 

D. Cox, J. Little, D. O'Sliea, Ideals, varieties, and algorithms. Undergraduate Texts in Mathematics 
(3rd edition). Springer, New York 2007 

J. Desarmenien, B. Leclerc and J.-Y. Thibon, Hall-Littlewood functions and Kostka-Foulkes polynomials 
in representation theory, Seminaire Lotharingien de Combinatoire B32c (1994) 38 pp. 

B. Feigin, S. Loktev. On generalized Kostka polynomials and the quantum Verlinde rule, in: Differential 
Topology, Infinite-Dimensional Lie Algebras, and Applications, in: Amer. Math. Soc. Transl. Ser. 2, vol. 
194, Amer. Math. Soc, Providence, RI, 1999, pp. 61-79. 

0. Foda, B. Leclerc, M. Okado and Y. Thibon. Ribbon tableaux and q-analogues of fusion rules in WZW 
conformal field theories, Proc. 5th International School on Theoretical Physics (Zajackowo, 1998), Ed. 
T. Lulek, B. Lulek, A. Wal, World Scientific, 1999, 188-201. 

S. Fomin and C. Greene. Noncommutative Schur functions and their applications. Discrete Math., 193 
(1998) 179-200. Selected papers in honor of Adriano Garsia (Taormina, 1994). 

G. Fourier, P. Littelmann, Weyl modules, Demazure modules, KR-modules, crystals, fusion products 
and limit constructions. Adv. Math. 211 (2007) 566-593 

D. Freed, M. Hopkins, C. Teleman, Twisted K-Theory and loop group representations; arxiv:0312155 

W. Fulton, Young tableaux, volume 35 of London Mathematical Society Student Texts, Cambridge 
University Press, 1997. 

L. Geissinger, Hopf algebras of symmetric functions and class functions in Combinatoire et Represen- 
tation du Groupe Symetrique Lecture Notes in Mathematics 579 (1977) 168-181 

1. M. Gelfand, D. Krob, A. Lascoux. B. Leclerc, V.S. Rektah, J.-Y. Thibon, Noncommutative Symmetric 



Functions, hep-th/9407124 



D. Gepner, Fusion rings and geometry. Comm. Math. Phys. 141 (1991) 381-411. 

A. Gerasimov, D. Lebedev, S. Oblezin, On q-deformed gl{l + 1)-Whittaker function III, Lett. Math. 
Phys. 97 (2011) 1-24 

I. M. Gessel and C. Krattenthaler, Cylindric Partitions, Trans. Am. Math. Soc. 349 (1997) 429-479 

F.M. Goodman and H. Wenzl, Littlewood-Richardson coefficients for Hecke algebras at roots of unity, 
Adv. Math. 82 (1990) 244-265. 



Bibliography 



75 



[29] G. Hatayama, A. Kuniba, M. Okado, T. Takagi, Z. Tsuboi, Paths, crystals and fermionic formulae, 
MathPhys Odyssey 2001, 205-272, Prog. Math. Phys. 23, Birkhauser Boston, Boston, MA, 2002. 

[30] T. Hayashi, Q-analogues of Clifford and Weyl algebras-spinor and oscillator representations of quantum 
enveloping algebras. Comm. Math. Phys. 127 (1990) 129-144 

[31] F. Hivert; Hecke Algebras, Difference Operators, and Quasi-Symmetric Functions, Adv. Math. 155 
(2000) 181-238 

]32] B. Ion. Nonsymmetric Macdonald polynomials and Demazure characters, Duke Math. J. 116 (2003), 
299-318. 

[33] V. G. Kac, Infinite- dimensional Lie algebras. Cambridge University Press, second edition, 1985. 

[34] V. G. Kac and D. H. Peterson, Infinite-dimensional Lie algebras, theta functions and modular forms. 
Adv. m Math., 53 (1984), 125-264. 

]35] M. Kashiwara, Global crystal bases of quantum groups, Duke Math. J. 69 (1993), 455-485. 

]36] A. N. Kirillov and N. Yu. Reshetikhin, Bethe ansatz and the combinatorics of Young tableaux, J. Sov. 
Math. 41 (1988), 925-955. 

]37] A. N. Kirillov, M. Shimozono, A generalization of the Kostka-Foulkes polynomials, J. Algebraic Combin. 
15 (2002) 27-69. 

]38] A. U. Klimyk and K Schmuedgen, Quantum Groups and Their Representations. Texts and Monographs 
in Physics, Springer- Verlag Heidelberg, 1997. 552 pp. 

[39] J. Kock, Frobenius Algebras and 2D Topological Quantum Field Theories (Cambridge University Press, 
Cambridge 2003) 

[40] C. Korff and C. Stroppel, The sI(n)fc-WZNW fusion ring: A combinatorial construction and a realisation 
as quotient of quantum cohomology. Adv. Math. 225 (2010) 200-268. 

[41] C. Korff, Noncommutative Schur polynomials and the crystal limit of the [/qS[(2)-vertex model, J. of 
Phys. A: Math, and Theo. 43 (2010) 434021. 

[42] C. Korff, The su(n) WZNW fusion ring as integrable model: a new algorithm to compute fusion 
coefficients, RIMS Kokyuroku Bessatsu B28 (2011) pp. 121-153; refereed conference proceedings 
http: / /www. kurims.kyoto-u.ac.jp/~kenkyubu/bessatsu. html; preprint a rXiv:1106.5342i 

]43] C. Korff, A Q-operator identity for the correlation functions of the infinite XXZ spin-chain J. Phys. A: 
Math. Gen. 38 (2005) 6641-6657 

144] C. Krattenthaler, A. Guttmann and X. Viennot, Vicious walkers, friendly walkers and Young tableaux: 
II. With a wallJ. Phys. A 33 (2000) 8835-66. 



76 



Bibliography 



[45] C. Krattenthaler, A. Guttniaiin and X. Viennot, Vicious walkers, friendly walkers, and Young tableaux. 
III. Between two walls. (English summary) Special issue in honor of Michael E. Fisher's 70th birthday 
(Piscataway, NJ, 2001), J. Stat. Phys. 110 (2003) 1069-1086. 

[46] D. Krob and J.-Y. Thibon. Noncommutative symmetric functions iv: quantum linear groups and Hecke 
algebras at g = 0. J. Alg. Comb. 6 (1997) 339-376 

[47] A. Kuniba, K. C. Misra, M. Okado, T. Takagi, J. Uchiyama, Paths, Demazure Crystals and Symmetric 
Functions, J. Math. Phys. 41 (2000), no. 9, 6477-6486 

[48] A. Lascoux and M. P. Schiitzenberger, Sur une conjecture de H.O. Foulkes, C.R. Acad. Sci. Paris 286A 
(1978), 323-324. 

[49] A. Lascoux and M.-P. Schiitzenberger, Le monoi'de plaxique. In Noncommutative structures in algebra 
and geometric combinatorics (Naples, 1978), volume 109 of Quad. "Ricerca Sci." (1981) 129-156. 

[50] G. Lusztig, Singularities, character formulas, and a q-analog of weight multiplicities, Analyse et topologie 
sur les espaces singuliers (II-III), Ast erisque 101-102 (1983), 208-227. 

[51] G. Lusztig, 'Canonical bases arising from quantized enveloping algebras', J. Amer. Math. Sac. 3 (1990) 
447-498. 

[52] G. Lusztig, Introduction to quantum groups, Progress in Math. 110 (Birkhauser, Boston, 1993). 

[53] I. G. Macdonald. Symmetric Functions and Hall Polynomials, 2nd edition. Clarendon Press, Oxford 
1995. 

[54] P. McNamara, Cylindric skew Schur functions. Adv. Math. 205 (2006) 275-312 

[55] B. Peirce, Linear Associative Algebra. With notes and addenda, by C. S. Peirce, Son of the Author, 
Amer. J. Math. 4 (1881) 97-229 

[56] A. Postnikov, AfEne approach to quantum Schubert calculus, Duke Math. J. 128 (2005) 473-509 

[57] N. A. Nekrasov and S. L. Shatashvili, Quantization of integrable systems and four dimensional gauge 
theories in XVIth Int Congress on Mathematical Physics 2010, World Scientific, ed. P. Exner, p. 265 

[58] K. Nelsen and A. Ram, Kostka-Foulkes polynomials and Macdonald spherical functions, Surveys in 
Combinatorics 2003 , C. Wensley ed., London Math. Soc. Lect. Notes 307, Cambridge University Press, 
2003, 325-370 

[59] J.-C. NovelU, J.-Y. Thibon, L. K. Williams, Combinatorial Hopf algebras, noncommutative Hall- 
Littlewood functions, and permutation tableaux. Adv. Math. 224 (2010) 1311-1348 

[60] M. Reineke, Multiplicative properties of dual canonical bases of quantum groups. J. Algebra 211 (1999) 
134-149 



Bibliography 



77 



[61] R. Rimanyi, V. Schechtman, V. Tarasov, A. Varchenko, Cohomology of a flag variety as a Bethe algebra; 
arXiv: 1102.0816 

[62] L. J. Rogers, On a three-fold symmetry in the elements of Heine's series, Proc. London Math. Soc. 24 
(1893) 171-179. 

[63] Y. Sanderson, On the connection between Macdonald polynomials and Demazure characters, J. Alge- 
braic Combin. 11 (2000) 269-275. 

[64] O. Schiffmann, The Hall algebra of a cyclic quiver and canonical bases of Fock spaces. Internat. Math. 
Res. Notices 2000, no. 8, 413-440. 

[65] A. Schilling, M. Shimozono, Bosonic formula for level-restricted paths. Advanced Studies in Pure Math- 
ematics 28, Combinatorial Methods in Representation Theory (2000) 305-325 

[66] A. Schilling, M. Shimozono, Fermionic formulas for level-restricted generalized Kostka polynomials and 
coset branching functions. Comm. Math. Phys. 220 (2001) 105-164 

[67] A. Schilling and P. Tingley, Demazure crystals, Kirillov-Reshetikhin crystals, and the energy function, 
preprint larXiv:1104."2359i 

[68] A. Schilling, O. Warnaar, Inhomogeneous lattice paths, generalized Kostka polynomials and A„_i su- 
pernomials, Comm. Math. Phys. 202 (1999) 359-401. 

[69] L. Serrano, The shifted plactic monoid. Math. Z. 266 (2010), no. 2, 363-392. 

[70] T. Suzuki and M. Vazirani, Tableaux on periodic skew diagrams and irreducible representations of the 
double afRne Hecke algebra of type A, Int. Math. Res. Notices 2005, no. 27, 1621-1656. 

[71] C. Teleman, K-theory and the moduli space of bundles on a surface and deformations of the Verlinde 
algebra. (English summary) Topology, geometry and quantum field theory, 358-378, London Math. Soc. 
Lecture Note Ser. 308, Cambridge Univ. Press, Cambridge, 2004 

[72] N. V. Tsilevich. Quantum inverse scattering method for the q-boson model and symmetric functions, 
Functional Analysis and Its Apphcations 40 (2006) 207-217. 

[73] J. F. van Diejen. Diagonalization of an integrable discretization of the repulsive delta Bose gas on the 
circle. Comm. Math. Phys. 267 (2006), no. 2, 451-476. 

[74] E. Verlinde, Fusion rules and modular transformations in 2D conformal field theory. Nuclear Phys. B 
300 (1988) 360-376. 

[75] M. A. Walton, Fusion rules in Wess-Zumino-Witten models. Nuclear Phys. B 340 (1990) 777-790. 

[76] A. Zelevinsky, Representations of finite classical groups: A Hopf algebra approach, Lecture Notes in 
Mathematics 869, Springer- Verlag (Berlin and New York), 1981 



